Decoupling Constraint: Task Clone-Based Multi-Tasking Optimization for Constrained Multi-Objective Optimization

Li，Genghui1; Wang，Zhenkun2; Gao，Weifeng3; Wang，Ling4

2024

10.1109/TEVC.2024.3358854

IEEE Transactions on Evolutionary Computation   影响因子和分区

1089-778X

1941-0026

The coupling of multiple constraints can pose difficulties in solving constrained multi-objective optimization problems (CMOPs). Existing constrained multi-objective evolutionary algorithms (CMOEAs) often overlook this issue by considering all constraints together. This article proposes MTOTC, a novel multi-tasking optimization algorithm that addresses this challenge through a task clone technique. MTOTC clones the target CMOP with q constraints into q+1 copies, resulting in a total of q+2 tasks. Each cloned task is handled using an independent population that considers a unique constraint-handling sequence, effectively decoupling the constraints in q+1 different ways. Additionally, the algorithm incorporates online information sharing between the target task and cloned tasks, enabling the utilization of valuable search history as much as possible. Experimental results on four recently developed complex CMOP benchmark suites and a series of real-world CMOPs demonstrate the superior performance of MTOTC compared to seven state-of-the-art CMOEAs.

Cloning Constrained multi-objective optimization constraint decoupling Convergence Evolutionary computation information transfer Optimization Sociology Statistics Task analysis task clone

EI

英语

其他

COMPUTER SCIENCE

2-s2.0-85184011627

Scopus

1.College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China
2.School of System Design and Intelligent Manufacturing and the Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
3.School of Mathematics and Statistics, Xidian University, Xi’an, China
4.Department of Automation, Tsinghua University, Beijing, China

Li，Genghui,Wang，Zhenkun,Gao，Weifeng,et al. Decoupling Constraint: Task Clone-Based Multi-Tasking Optimization for Constrained Multi-Objective Optimization[J]. IEEE Transactions on Evolutionary Computation,2024,PP(99):1-1.

Li，Genghui,Wang，Zhenkun,Gao，Weifeng,&Wang，Ling.(2024).Decoupling Constraint: Task Clone-Based Multi-Tasking Optimization for Constrained Multi-Objective Optimization.IEEE Transactions on Evolutionary Computation,PP(99),1-1.

Li，Genghui,et al."Decoupling Constraint: Task Clone-Based Multi-Tasking Optimization for Constrained Multi-Objective Optimization".IEEE Transactions on Evolutionary Computation PP.99(2024):1-1.