arrow
返回

Constraints Separation Based Evolutionary Multitasking for Constrained Multi-Objective Optimization Problems

delete2024-08-01
delete3
PRE
AI
K
Kangjia Qiao
梁静 封面图
梁静 (Jing Liang) *
于坤杰 封面图
于坤杰 (Kunjie Yu)
X
Xuanxuan Ban
岳彩通 封面图
岳彩通 (Caitong Yue)
B
Boyang Qu
P
Ponnuthurai Nagaratnam Suganthan
DOI:10.1109/JAS.2024.124545delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Constrained multi-objective optimization problems (CMOPs) generally contain multiple constraints, which not only form multiple discrete feasible regions but also reduce the size of optimal feasible regions, thus they propose serious challenges for solvers. Among all constraints, some constraints are highly correlated with optimal feasible regions; thus they can provide effective help to find feasible Pareto front. However, most of the existing constrained multi-objective evolutionary algorithms tackle constraints by regarding all constraints as a whole or directly ignoring all constraints, and do not consider judging the relations among constraints and do not utilize the information from promising single constraints. Therefore, this paper attempts to identify promising single constraints and utilize them to help solve CMOPs. To be specific, a CMOP is transformed into a multi-tasking optimization problem, where multiple auxiliary tasks are created to search for the Pareto fronts that only consider a single constraint respectively. Besides, an auxiliary task priority method is designed to identify and retain some high-related auxiliary tasks according to the information of relative positions and dominance relationships. Moreover, an improved tentative method is designed to find and transfer useful knowledge among tasks. Experimental results on three benchmark test suites and 11 real-world problems with different numbers of constraints show better or competitive performance of the proposed method when compared with eight state-of-the-art peer methods.
Keyword:
Constrained multi-objective optimization (CMOPs)
evolutionary multitasking
knowledge transfer
single constraint

期刊

I
IEEE-CAA Journal of Automatica Sinica
IF:
19.2
论文数:
1.4K
被引数:
1.1W

机构

Z
Zhongyuan University of Technology
学者数:
3.1K
论文数: 1.7K
被引数: 2.0K
Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
Q
Qatar University
学者数:
8.9K
论文数: 9.0K
被引数: 16
学者 查看更多机构
引用论文

引用论文

Evolutionary Multitask Optimization: a Methodological Overview, Challenges, and Future Research Directions
err2022-04-12
err48
PREAI
errOsaba, Eneko; Del Ser, Javier; Martinez, Aritz D.; Hussain, Amir
err分享
err收藏
Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
err分享
err收藏
err分享
err收藏
A constrained multi-objective optimization algorithm using an efficient global diversity strategy
err2022-09-14
err10
errOAAI
errLong, Wenyi; Dong, Huachao; Wang, Peng; Huang, Yan; Li, Jinglu; Yang, Xubo; Fu, Chongbo
err分享
err收藏
Evolutionary Multitasking With Solution Space Cutting for Point Cloud Registration
err2024-02-01
err16
errOAAI
errWu, Yue; Gong, Peiran; Gong, Maoguo; Ding, Hangqi; Tang, Zedong; Liu, Yibo; Ma, Wenping; Miao, Qiguang
err分享
err收藏
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收藏
学者 查看更多内容