arrow
返回

A ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization

delete2023-08-01
delete14
PRE
AI
G
Guoqing Li *
M
Mengyan Sun
Y
Yirui Wang
W
Wanliang Wang
张
张伟伟 (Weiwei Zhang)
岳彩通 封面图
岳彩通 (Caitong Yue)
G
Guodao Zhang
DOI:10.1016/j.swevo.2023.101352delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multimodal multi-objective optimization problems (MMOPs) involve multiple equivalent Pareto sets (PSs) with identical Pareto front (PF). Popular multimodal multi-objective evolutionary algorithms (MMEAs) are capable of finding multiple equivalent PSs. However, most of MMEAs lead to imbalanced or local PSs are dominated and lost when tackling several MMOPs with the imbalance between convergence and diversity (MMOP-ICD) or MMOP with local Pareto solutions (MMOPL). To tackle this issue, we propose a ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization. A ring-based niche technique is used based on the Pareto-based ranking hierarchy. Each hierarchy and its upper and lower neighbors hierarchy form a ringhierarchy topology structure. Subsequently, a local convergence quality that considers the dominance relationship and objective values between all individuals is involved in the ring-hierarchy-based evolutionary strategy. It updates individuals and improves the population convergence quality. Moreover, a distance-based dominance selection that considers the distance between the neighbors and the dominance relationship is also developed. In this case, some individuals that approach imbalanced PS and local PS are maintained in the population instead of being dominated. Meanwhile, a dual-crowding distance is also involved in distance-based dominance selection to select diverse individuals. The proposed algorithm and several state-of-the-art MMEAs are tested on several MMOPs benchmarks. The experimental results demonstrate that the proposed algorithm is competitive and is capable of locating imbalanced PSs and local PSs.
Keyword:
Evolutionary algorithm
Multimodal multi -objective optimization
Distance -based dominance selection

期刊

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

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
Z
Zhengzhou University of Light Industry
学者数:
6.4K
论文数: 4.0K
被引数: 5.4K
N
Ningbo University
学者数:
2.6W
论文数: 1.8W
被引数: 2.4W
学者 查看更多机构
引用论文

引用论文

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收藏
The Role of Radiation Therapy in Locally Advanced Breast Cancer
err2010-03-01
err0
errOAAI
errJasna But-Hadžić; Cvetka Bilban-Jakopin; Vedran Hadžić
err分享
err收藏
学者 查看更多内容