Constraints Separation Based Evolutionary Mul-titasking for Constrained Multi-Objective Optimization ProblemsOACSTPCDEI
Constraints Separation Based Evolutionary Mul-titasking for Constrained Multi-Objective Optimization Problems
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 corre-lated with optimal feasible regions;thus they can provide effec-tive help to find feasible Pareto front.However,most of the exist-ing 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 domi-nance 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 bet-ter or competitive performance of the proposed method when compared with eight state-of-the-art peer methods.
Kangjia Qiao;Jing Liang;Kunjie Yu;Xuanxuan Ban;Caitong Yue;Boyang Qu
School of Electrical and Information Engineering,Zhengzhou University,Zhengzhou 450001,ChinaSchool of Electrical Engineering and Automation,Henan Institute of Technology,Xinxiang 453003||School of Electrical and Information Engineering,Zhengzhou University,Zhengzhou 450001,ChinaSchool of Electronic and Information,Zhongyuan University of Technology,Zhengzhou 450007,China
Constrained multi-objective optimization(CMOPs)evolutionary multitaskingknowledge transfersingle constraint
《自动化学报(英文版)》 2024 (008)
1819-1835 / 17
This work was supported in part by the National Key Research and Development Program of China(2022YFD2001200),the National Natural Science Foundation of China(62176238,61976237,62206251,62106230),China Postdoctoral Science Foundation(2021T140616,2021M692920),the Natural Science Foundation of Henan Province(222300420088),the Program for Science&Technology Innovation Talents in Universities of Henan Province(23HASTIT023),and the Program for Science&Technology Innovation Teams in Universities of Henan Province(23IRTSTHN010).
评论