arrow
返回

A multi-modal multi-objective evolutionary algorithm based on dual decomposition and subset selection

delete2024-02-01
delete8
PRE
AI
M
Minghui Xiong *
W
Wei Xiong
Z
Zheng Liu
Y
Yali Liu
C
Chi Han
DOI:10.1016/j.swevo.2023.101431delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-modal multi-objective problems (MMOPs) arise frequently in real world applications, in which multiple Pareto-optimal solution sets (PSs) correspond to the same point on the Pareto front (PF). Diversity preservation is a crucial issue in multi-modal multi-objective evolutionary algorithms (MMOEAs), which aims at evolving the population toward the PF and equivalent PSs with a uniform distribution and good spread. In spite of many diversity preservation approaches in MMOEAs, most of them guarantee the diversity in decision space with a degraded performance in objective space. To address the above issues, this article proposes a MMEA based on dual decomposition and subset selection, which employes the weight vectors and grids to decompose both the objective and decision spaces. On the basis of dual decomposition, the mating selection are adaptively performed based on estimated optimization stages of current subproblem. Moreover, a subset with good diversity in both the objective and decision spaces are selected from the promising solutions ever collected during the evolution process. Experimental results on 22 benchmark problems demonstrate our advantages to maintain a more balanced diversity in both objective and decision spaces. (c) 2017 Elsevier Inc. All rights reserved.
Keyword:
Multi -modal multi -objective optimization
Decomposition
Subset selection
Decision space diversity
Objective space diversity

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

S
Space Engineering University
学者数:
1.0K
论文数: 674
被引数: 500
引用论文

引用论文

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
err分享
err收藏
A grid-guided particle swarm optimizer for multimodal multi-objective problems
err2022-03-01
err32
PREAI
errQu, Boyang; Li, Guosen; Yan, Li; Liang, Jing; Yue, Caitong; Yu, Kunjie; Crisalle, Oscar D.
err分享
err收藏
err分享
err收藏
A ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization基于环层次结构的多峰多目标优化进化算法
err2023-08-01
err14
PREAI
errLi, Guoqing; Sun, Mengyan; Wang, Yirui; Wang, Wanliang; Zhang, Weiwei; Yue, Caitong; Zhang, Guodao
err分享
err收藏
学者 查看更多内容