返回
Optimizing Niche Center for Multimodal Optimization Problems
DOI:10.1109/TCYB.2021.3125362.png)
摘要
En 中文
Many real-world optimization problems require searching for multiple optimal solutions simultaneously, which are called multimodal optimization problems (MMOPs). For MMOPs, the algorithm is required both to enlarge population diversity for locating more global optima and to enhance refine ability for increasing the accuracy of the obtained solutions. Thus, numerous niching techniques have been proposed to divide the population into different niches, and each niche is responsible for searching on one or more peaks. However, it is often a challenge to distinguish proper individuals as niche centers in existing niching approaches, which has become a key issue for efficiently solving MMOPs. In this article, the niche center distinguish (NCD) problem is treated as an optimization problem and an NCD-based differential evolution (NCD-DE) algorithm is proposed. In NCD-DE, the niches are formed by using an internal genetic algorithm (GA) to online solve the NCD optimization problem. In the internal GA, a fitness-entropy measurement objective function is designed to evaluate whether a group of niche centers (i.e., encoded by a chromosome in the internal GA) is promising. Moreover, to enhance the exploration and exploitation abilities of NCD-DE in solving the MMOPs, a niching and global cooperative mutation strategy that uses both niche and population information is proposed to generate new individuals. The proposed NCD-DE is compared with some state-of-the-art and recent well-performing algorithms. The experimental results show that NCD-DE achieves better or competitive performance on both the accuracy and completeness of the solutions than the compared algorithms.
Keyword:
Archive technique
differential evolution (DE)
dual-scale local search strategy
fitness-entropy measurement (FEM)
multimodal optimization problems (MMOPs)
multiple peaks
niche center distinguish (NCD)
niching and global cooperative mutation (NGCM) strategy
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Local Binary Pattern-Based Adaptive Differential Evolution for Multimodal Optimization Problems基于局部二进制模式的自适应差分进化算法求解多峰优化问题
SAFE: Scale-Adaptive Fitness Evaluation Method for Expensive Optimization ProblemsSAFE: 用于昂贵优化问题的尺度自适应适应度评估方法

