arrow
返回

A constrained multimodal multi-objective evolutionary algorithm based on adaptive epsilon method and two-level environmental selection

delete2025-03-01
delete0
PRE
AI
F
Fengxia Wang
M
Min Huang *
杨
杨圣祥 (Shengxiang Yang)
X
Xingwei Wang
DOI:10.1016/j.swevo.2025.101845delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Constrained multimodal multi-objective optimization problems (CMMOPs) commonly arise in practical problems in which multiple Pareto optimal sets (POSs) correspond to one Pareto optimal front (POF). The existence of constraints and multimodal characteristics makes it challenging to design effective algorithms that promote diversity in the decision space and convergence in the objective space. Therefore, this paper proposes a novel constrained multimodal multi-objective evolutionary algorithm, namely CM-MOEA, to address CMMOPs. In CM-MOEA, an adaptive epsilon-constrained method is designed to utilize promising infeasible solutions, promoting exploration in the search space. Then, a diversity-based offspring generation method is performed to select diverse solutions for mutation, searching for more equivalent POSs. Furthermore, the two-level environmental selection strategy that combines local and global environmental selection is developed to guarantee diversity and convergence of solutions. Finally, we design an archive update strategy that stores well-distributed excellent solutions, which more effectively approach the true POF. The proposed CM-MOEA is compared with several state-of-the-art algorithms on 17 test problems. The experimental results demonstrate that the proposed CM-MOEA has significant advantages in solving CMMOPs.
Keyword:
Constrained multimodal multi-objective
optimization
Epsilon-constrained method
Two-level environmental selection
Archive update

期刊

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

机构

D
de montfort university
学者数:
2.3K
论文数: 2.7K
被引数: 0
N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
err分享
err收藏
Penalty and prediction methods for dynamic constrained multi-objective optimization
err2023-07-01
err14
PREAI
errWang, Fengxia; Huang, Min; Yang, Shengxiang; Wang, Xingwei
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收藏
学者 查看更多内容