Abstract:Multimodal optimization problems (MOPs) need to locate the global optima as many as possible and refine the accuracy of the identified optima as high as possible. How to divide niches reasonably and search solutions effectively are two difficult problems facing MOPs. In this paper, a coarse- and fine-grained niching-based differential evolution (CFNDE) algorithm with micro-search strategy is proposed to divide population reasonably and search the optima effectively, which mainly includes four contributions. Firstly, a framework of coarse- and fine-grained niching (CFN) strategy is proposed, where the coarse-grained clustering method provides the information of clusters to the fine-grained clustering method to accurately divide the population into niches. Secondly, a micro-search-based mutation (MSM) strategy is proposed to accelerate the convergence of population, which searches for the optimal solution in the range between the current individual and the nearest individual. Thirdly, a multi-level local search (MLLS) strategy that incorporates the cluster-level and population-level search mechanisms is proposed to refine the accuracy of solutions. Finally, a stagnation detection and re-search (SDR) strategy is proposed to re-search the local optima in evolution. We compare CFNDE with the-state-of-art multimodal optimization algorithms on the widely used benchmark CEC'2013. The experimental results show that CFNDE performs better than or similar to some recently proposed algorithms in 17 out of 20 tested functions. Besides, the proposed CFNDE is also applied to the multirobot task allocation problems and CFNDE provides multiple completely different optimal scheduling schemes to deal with emergencies.

Multimodal Optimization Using Crowding Differential Evolution with Spatially Neighbors Best Search.

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Hypercube-Based Crowding Differential Evolution with Neighborhood Mutation for Multimodal Optimization

Niching Community Based Differential Evolution for Multimodal Optimization Problems

Differential evolution using improved crowding distance for multimodal multiobjective optimization

Multimodal optimization via dynamically hybrid niching differential evolution

An adaptive neighborhood-based speciation differential evolution for multimodal optimization

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

A coarse- and fine-grained niching-based differential evolution for multimodal optimization problems and its application in multirobot task allocation

Niche Center Identification Differential Evolution for Multimodal Optimization Problems

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Combining Crowding Estimation in Objective and Decision Space with Multiple Selection and Search Strategies for Multi-Objective Evolutionary Optimization

Hybridizing Niching, Particle Swarm Optimization, and Evolution Strategy for Multimodal Optimization

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

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

Optimizing Niche Center for Multimodal Optimization Problems.

Adaptive Clustering-Based Differential Evolution for Multimodal Optimization

Pseudo Multi-Population Differential Evolution for Multimodal Optimization.

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

Hybrid Multiobjective Differential Evolution Incorporating Preference Based Local Search

Enhanced Opposition Differential Evolution Algorithm for Multimodal Optimization