arrow
Return

Potential-optima guided adaptive neighborhood differential evolution algorithm for multimodal optimization problems

delete2025-09-08
delete0
PRE
AI
Y
Y. Y. Shuai
D
Dingcai Shen *
M
Manman Shen
DOI:10.1007/s11227-025-07762-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Neighborhood schemes are commonly embedded in evolutionary algorithms (EAs) to address multimodal optimization problems (MMOPs) because they explicitly or implicitly separate populations, enabling each subpopulation to evolve in parallel, thereby tracking different peaks. However, constructing neighborhoods that can aggregate similar individuals and efficiently guide coevolution remains challenging. To address this, this paper proposes a potential-optima guided adaptive neighborhood differential evolution algorithm, termed POGAN-DE. In POGAN-DE, an adaptive neighborhood mechanism (ANM) is designed to regulate the search behaviors of individuals with distinct characteristics across evolutionary stages, balancing exploration and exploitation capabilities. Furthermore, considering that multiple optima may coexist within a single neighborhood, a potential optimal identification (POI) scheme is developed using a flexible clustering method to detect undiscovered optima located on different peaks, thereby enhancing peak identification capability. A population crowding relieving technique is integrated to avoid the waste of fitness evaluations and enhance population diversity. Additionally, species-level historical success records are utilized to enable self-adaptation of F and CR parameters. Finally, POGAN-DE is validated on a benchmark suite of 20 multimodal problems and real-world applications. Comparative experiments with state-of-the-art algorithms confirm its robust and comprehensive performance.
Keywords:
Multimodal optimization
Adaptive neighborhood
Differential evolution
Parameter adaptation

Journal

Journal of Supercomputing cover
Journal of Supercomputing
IF:
2.7
Papers:
1.2K
Citations:
1.0W

Organization

S
school of mathematics and computer science
Scholars:
101
Papers: 49
Citations: 0
C
College of Artificial Intelligence
Scholars:
364
Papers: 152
Citations: 1
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Triple competitive differential evolution for global numerical optimization
err2024-02-01
err16
PREAI
errYang, Qiang; Qiao, Zhuo-Yin; Xu, Peilan; Lin, Xin; Gao, Xu-Dong; Wang, Zi-Jia; Lu, Zhen-Yu; Jeon, Sang-Woon; Zhang, Jun
errShare
errSave
Self-adaptive DE algorithm without niching parameters for multi-modal optimization problems
err2022-02-16
err5
PREAI
errJiang, Ruizheng; Zhang, Jundong; Tang, Yuanyuan; Feng, Jinhong; Wang, Chuan
errShare
errSave
Niche center identification differential evolution for multimodal optimization problems
err2024-09-01
err0
PREAI
errShao-Min Liang; Zi-Jia Wang; Yi-Biao Huang; Zhi-Hui Zhan; Sam Kwong; Jun Zhang
errShare
errSave
Local Binary Pattern-Based Adaptive Differential Evolution for Multimodal Optimization Problems
err2020-07-01
err101
errOAAI
errZhao, Hong; Zhan, Zhi-Hui; Lin, Ying; Chen, Xiaofeng; Luo, Xiao-Nan; Zhang, Jie; Kwong, Sam; Zhang, Jun
errShare
errSave
researcher View more