arrow
Return

Multimodal multiobjective differential evolution algorithm based on enhanced decision space search

delete2024-10-01
delete2
PRE
AI
梁静 cover
梁静 (Jing Liang)
X
Xudong Sui
岳彩通 cover
岳彩通 (Caitong Yue) *
M
Mingyuan Yu
G
Guang Li
M
Mengmeng Li
DOI:10.1016/j.swevo.2024.101682delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multimodal multiobjective optimization problems (MMOPs) have attracted extensive research interest. These problems are characterized by the presence of multiple equivalent optimal solutions in the decision space, all corresponding to the same optimal values in the objective space. However, effectively finding a high-quality and evenly distributed Pareto sets (PSs) remains a challenge for researchers. This paper introduces a multimodal multiobjective differential evolution algorithm based on enhanced decision space search (MMODE_EDSS). By adopting two types of strategies to enhance the decision space search capability, the algorithm generates multiple high-quality non-dominated solutions. In the early stages of evolution, neighborhood information is used to enhance search capabilities, while in the later stages, data interpolation methods following clustering are employed for searching. Moreover, to improve the overall population distribution, an environmental selection mechanism based on dual-space crowding distance is adopted. The effectiveness of the proposed algorithm, MMODE_EDSS, is evaluated by comparing it with eight state-of-the-art multimodal multiobjective evolutionary algorithms (MMOEAs). Experimental results confirm the significant advantages of MMODE_EDSS.
Keywords:
Differential evolution
Multimodal multiobjective optimization
problems
Enhanced decision space search
Environmental selection mechanism

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
Henan Institute of Technology
Scholars:
489
Papers: 352
Citations: 374
Cited Papers

Cited Papers

Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces
err2021-02-01
err107
PREAI
errLin, Qiuzhen; Lin, Wu; Zhu, Zexuan; Gong, Maoguo; Li, Jianqiang; Coello Coello, Carlos A.
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
A local-density based spatial clustering algorithm with noise
err2007-11-01
err198
PREAI
errDuan, Lian; Xu, Lida; Guo, Feng; Lee, Jun; Yan, Baopin
errShare
errSave
A Pareto Front grid guided multi-objective evolutionary algorithm
err2023-03-01
err15
PREAI
errXu, Ying; Zhang, Huan; Huang, Lei; Qu, Rong; Nojima, Yusuke
errShare
errSave
researcher View more