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.

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

A network community-based differential evolution for multimodal optimization problems

Adversarial Differential Evolution for Multimodal Optimization Problems

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

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

Adaptive Clustering-Based Differential Evolution for Multimodal Optimization

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

Pseudo Multi-Population Differential Evolution for Multimodal Optimization.

An adaptive neighborhood-based speciation differential evolution for multimodal optimization

Multimodal optimization via dynamically hybrid niching differential evolution

Differential Evolution with Adaptive Subpopulation Size for Multimodal Optimization Problems

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

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

Local Binary Pattern-Based Adaptive Differential Evolution for Multimodal Optimization Problems

Multimodal Estimation of Distribution Algorithms

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

Adaptive Guidance-based Differential Evolution with Iterative Feedback Archive Strategy for Multimodal Optimization Problems.

Automatic Niching Differential Evolution with Contour Prediction Approach for Multimodal Optimization Problems

Niching Community Based Differential Evolution for Multimodal Optimization Problems

Minimum Spanning Tree Niching-Based Differential Evolution with Knowledge-Driven Update Strategy for Multimodal Optimization Problems