arrow
返回

An archive-assisted multi-modal multi-objective evolutionary algorithm

delete2024-12-01
delete1
PRE
AI
陈朋 封面图
陈朋 (Peng Chen)
Z
Zhimeng Li
K
Kangjia Qiao
P
Ponnuthurai Nagaratnam Suganthan
X
Xuanxuan Ban
于坤杰 封面图
于坤杰 (Kunjie Yu)
岳彩通 封面图
岳彩通 (Caitong Yue)
梁静 封面图
梁静 (Jing Liang) *
DOI:10.1016/j.swevo.2024.101738delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The multi-modal multi-objective optimization problems (MMOPs) pertain to characteristic of the decision space that exhibit multiple sets of Pareto optimal solutions that are either identical or similar. The resolution of these problems necessitates the utilization of optimization algorithms to locate multiple Pareto sets (PSs). However, existing multi-modal multi-objective evolutionary algorithms (MMOEAs) encounter difficulties in concurrently enhancing solution quality in both decision space and objective space. In order to deal with this predicament, this paper presents an Archive-assisted Multi-modal Multi-objective Evolutionary Algorithm, called A-MMOEA. This algorithm maintains a main population and an external archive, which is leveraged to improve the fault tolerance of individual screening. To augment the quality of solutions in the archive, an archive evolution mechanism (AEM) is formulated for updating the archive and an archive output mechanism (AOM) is used to output the final solutions. Both mechanisms incorporate a comprehensive crowding distance metric that employs objective space crowding distance to facilitate the calculation of decision space crowding distance. Besides, a data screening method is employed in the AOM to alleviate the negative impact on the final results arising from undesirable individuals resulting from diversity search. Finally, in order to enable individuals to effectively escape the limitation of niches and further enhance diversity of population, a diversity search method with level-based evolution mechanism (DSMLBEM) is proposed. The proposed algorithm's performance is evaluated through extensive experiments conducted on two distinct test sets. Final results indicate that, in comparison to other commonly used algorithms, this approach exhibits favorable performance.
Keyword:
Archive evolution mechanism
Diversity search method with level-based
evolution
Archive output mechanism

期刊

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

机构

Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
H
Henan Institute of Technology
学者数:
489
论文数: 352
被引数: 374
Q
Qatar University
学者数:
8.9K
论文数: 9.0K
被引数: 16
学者 查看更多机构
引用论文

引用论文

Novel benchmark functions for continuous multimodal optimization with comparative results
err2016-02-01
err86
PREAI
errQu, B. Y.; Liang, J. J.; Wang, Z. Y.; Chen, Q.; Suganthan, P. N.
err分享
err收藏
Coevolutionary Framework for Generalized Multimodal Multi-Objective Optimization
err2023-07-01
err22
errOAAI
errLi, Wenhua; Yao, Xingyi; Li, Kaiwen; Wang, Rui; Zhang, Tao; Wang, Ling
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收藏
学者 查看更多内容