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 Guidance-based Differential Evolution with Iterative Feedback Archive Strategy for Multimodal Optimization Problems.

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

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

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

Outlier Aware Differential Evolution for Multimodal Optimization Problems

Adversarial Differential Evolution for Multimodal Optimization Problems

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

Multimodal optimization via dynamically hybrid niching differential evolution

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

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Differential Evolution With Random Walk Mutation And An External Archive For Multimodal Optimization

Localized Distance and Time-Based Differential Evolution for Multimodal Optimization Problems.

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

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

An adaptive neighborhood-based speciation differential evolution for multimodal optimization

A Penalty-Based Differential Evolution for Multimodal Optimization

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

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

Self-organizing Map Based Differential Evolution with Dynamic Selection Strategy for Multimodal Optimization Problems.

Differential evolution based on strategy adaptation and deep reinforcement learning for multimodal optimization problems

Differential Evolution for Multimodal Optimization with Species by Nearest-Better Clustering.