arrow
Return

A grid self-adaptive exploration-based algorithm for multimodal multiobjective optimization

delete2024-11-01
delete0
PRE
AI
邹
邹娟 (Juan Zou)
X
Xinjie Yang *
Q
Qi Deng
L
Liu, N.
Y
Yizhang Xia
Z
Zeping Wu
DOI:10.1016/j.asoc.2024.112153delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In multimodal multiobjective optimization, the key is to find as many equivalent Pareto optimal solutions as possible through broad exploration in the decision space. The grid search strategy can achieve quick convergence by guiding the evolution with historical information in each grid while enabling broad exploration. However, inaccurate utilization of information in grids may lead to losing numerous potential solutions, especially on imbalanced problems. In order to resolve this issue, a grid self-adaptive exploration-based algorithm (GSEA) is proposed in this paper. In GSEA, the historical information in the grid is accurately utilized through grid-based self-adaptive exploration and niche clearing methods, which retain a large number of solutions with potential and effectively handle multimodal multiobjective optimization problems (MMOPs). Experimental results show that the proposed algorithm outperforms seven other state-of-the-art multimodal multiobjective evolutionary algorithms (MMEAs) on two types of MMOPs, and the approach can effectively deal with the MMOPs with middle-scale decision variables as memory allows.
Keywords:
Multimodal multiobjective optimization
Grid self-adaptive exploration
Niching
Evolutionary optimization
Swarm intelligence

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
X
xiangtan university
Scholars:
1.5W
Papers: 9.2K
Citations: 8
Cited Papers

Cited Papers

errShare
errSave
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
errShare
errSave
errShare
errSave
researcher View more