Abstract:Multimodal optimization problem (MMOP) is one of the most common problems in engineering practices that requires multiple optimal solutions to be located simultaneously. An efficient algorithm for solving MMOPs should balance the diversity and convergence of the population, so that the global optimal solutions can be located as many as possible. However, most of existing algorithms are easy to be trapped into local peaks and cannot provide high-quality solutions. To better deal with MMOPs, considerations on the solution quality angle and the evolution stage angle are both taken into account in this paper and a multi-angle hierarchical differential evolution (MaHDE) algorithm is proposed. Firstly, a fitness hierarchical mutation (FHM) strategy is designed to balance the exploration and exploitation ability of different individuals. In the FHM strategy, the individuals are divided into two levels (i.e., low/high-level) according to their solution quality in the current niche. Then, the low/high-level individuals are applied to different guiding strategies. Secondly, a directed global search (DGS) strategy is introduced for the low-level individuals in the late evolution stage, which can improve the population diversity and provide these low-level individuals with the opportunity to re-search the global peaks. Thirdly, an elite local search (ELS) strategy is designed for the high-level individuals in the late evolution stage to refine their solution accuracy. Extensive experiments are developed to verify the performance of MaHDE on the widely used MMOPs test functions i.e., CEC’2013. Experimental results show that MaHDE generally outperforms the compared state-of-the-art multimodal algorithms.

A Simple And Effective Evolutionary Algorithm For Multimodal Function Optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An New Evolutionary Multi-Objective Optimization Algorithm

Adaptive Clustering-Based Differential Evolution for Multimodal Optimization

A multimodal evolutionary algorithm with multi-niche cooperation

A differential evolution with adaptive neighborhood mutation and local search for multi-modal optimization

Evolutionary Multimodal Optimization: A Short Survey

Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization

Adaptive Multimodal Continuous Ant Colony Optimization

Two-stage differential evolution algorithm using dynamic niche radius for multimodal optimization

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Differential Evolution with a Level-Based Learning Strategy for Multimodal Optimization

A Clustering-Assisted Adaptive Evolutionary Algorithm Based on Decomposition for Multimodal Multiobjective Optimization

A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems

A Multi-Angle Hierarchical Differential Evolution Approach for Multimodal Optimization Problems.

A niching cumulative genetic algorithm with evaluated probability for multimodal optimization.

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm

A Kriging-Assisted Evolutionary Algorithm with Two-Stage Environmental Selection Strategy for Expensive Multimodal Multi-Objective Optimization

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm