TY - JOUR
T1 - Niche Center Identification Differential Evolution for Multimodal Optimization Problems
AU - LIANG, Shao-Min
AU - WANG, Zi-Jia
AU - HUANG, Yi-Biao
AU - ZHAN, Zhi-Hui
AU - KWONG, Sam
AU - ZHANG, Jun
N1 - Publisher Copyright:
© 2024 Elsevier Inc.
PY - 2024/9
Y1 - 2024/9
N2 - Niching techniques are commonly incorporated into evolutionary computation (EC) algorithms to address multimodal optimization problems (MMOPs). Nevertheless, identifying proper individuals as niche centers remains the main challenge in niching techniques. Generally, niche centers should possess promising fitness (fitness aspect) and should be dispersedly distributed in different search regions (distance aspect). In this study, we propose a novel niching technique known as niche center identification (NCI) and integrate it with differential evolution (DE) for tackling MMOPs, termed NCIDE. In NCI, niche centers are first identified from both the fitness and distance aspects. Individuals that are not niche centers are added to their nearest niche centers to form niches. Moreover, we develop a niche-level archival-adaptive parameter scheme (NAAPS) to adaptively adjust the parameters at the niche level and reduce their sensitivity. Meanwhile, with the help of an archive, we can preserve the identified optima and reinitialize stagnant individuals for further exploration. The experimental results on the CEC2013 multimodal benchmark test suite demonstrate that NCIDE significantly outperforms several state-of-the-art multimodal algorithms, including multiple competition winners from CEC2015 and GECCO2017-GECCO2019. Finally, NCIDE is applied to solve multimodal nonlinear equation system (NES) problems to further illustrate its practical applicability.
AB - Niching techniques are commonly incorporated into evolutionary computation (EC) algorithms to address multimodal optimization problems (MMOPs). Nevertheless, identifying proper individuals as niche centers remains the main challenge in niching techniques. Generally, niche centers should possess promising fitness (fitness aspect) and should be dispersedly distributed in different search regions (distance aspect). In this study, we propose a novel niching technique known as niche center identification (NCI) and integrate it with differential evolution (DE) for tackling MMOPs, termed NCIDE. In NCI, niche centers are first identified from both the fitness and distance aspects. Individuals that are not niche centers are added to their nearest niche centers to form niches. Moreover, we develop a niche-level archival-adaptive parameter scheme (NAAPS) to adaptively adjust the parameters at the niche level and reduce their sensitivity. Meanwhile, with the help of an archive, we can preserve the identified optima and reinitialize stagnant individuals for further exploration. The experimental results on the CEC2013 multimodal benchmark test suite demonstrate that NCIDE significantly outperforms several state-of-the-art multimodal algorithms, including multiple competition winners from CEC2015 and GECCO2017-GECCO2019. Finally, NCIDE is applied to solve multimodal nonlinear equation system (NES) problems to further illustrate its practical applicability.
KW - Differential evolution (DE)
KW - Multimodal optimization problems (MMOPs)
KW - Niche center identification (NCI)
UR - http://www.scopus.com/inward/record.url?scp=85196270972&partnerID=8YFLogxK
U2 - 10.1016/j.ins.2024.121009
DO - 10.1016/j.ins.2024.121009
M3 - Journal Article (refereed)
AN - SCOPUS:85196270972
SN - 0020-0255
VL - 678
JO - Information Sciences
JF - Information Sciences
M1 - 121009
ER -