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.

Pseudo Multi-Population Differential Evolution for Multimodal Optimization.

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

A Tri-Objective Differential Evolution Approach for Multimodal Optimization

Multimodal Multiobjective Differential Evolutionary Optimization with Species Conservation

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Multiobjective Differential Evolution for Higher-Dimensional Multimodal Multiobjective Optimization

Optimal Peaks Detected-Based Differential Evolution for Multimodal Optimization Problems.

A Penalty-Based Differential Evolution for Multimodal Optimization

A Cluster-Based Differential Evolution with Self-Adaptive Strategy for Multimodal Optimization

A Multimodal Multi-Objective Differential Evolution with Series-Parallel Combination and Dynamic Neighbor Strategy

A Niching-Based Reproduction and Preselection-Based Multiobjective Differential Evolution for Multimodal Multiobjective Optimization.

A Reachability-Distance Based Differential Evolution with Individual Transfer for Multimodal Optimization Problems

Multimodal optimization via dynamically hybrid niching differential evolution

Dual-Strategy Differential Evolution with Affinity Propagation Clustering for Multimodal Optimization Problems.

A Multiobjective Differential Evolution Algorithm with Subpopulation Region Solution Selection for Global and Local Pareto Optimal Sets

Differential Evolution with Adaptive Subpopulation Size for Multimodal Optimization Problems

Multimodal Multiobjective Optimization with Differential Evolution

Improved Differential Evolution Using Two-Stage Mutation Strategy for Multimodal Multi-Objective Optimization.

A network community-based differential evolution for multimodal optimization problems

Adversarial Differential Evolution for Multimodal Optimization Problems

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