arrow
Return

Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization

delete2023-06-01
delete61
PRE
AI
K
Kangjia Qiao
于坤杰 cover
于坤杰 (Kunjie Yu)
B
Boyang Qu
梁静 cover
梁静 (Jing Liang) *
H
Hui Song
岳彩通 cover
岳彩通 (Caitong Yue)
H
Hongyu Lin
K
Kay Chen Tan
DOI:10.1109/TEVC.2022.3175065delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When solving constrained multiobjective optimization problems (CMOPs), the utilization of infeasible solutions significantly affects algorithm's performance because they not only maintain diversity but also provide promising search directions. In light of this situation, this article proposes a new multitasking-constrained multiobjective optimization (MTCMO) framework, in which a dynamic auxiliary task is created to assist in solving a complex CMOP (the main task) via the knowledge transfer. Moreover, the constraint boundary of the auxiliary task reduces dynamically, so that it keeps a high relatedness with the main task to continuously provide supplementary evolutionary directions. Furthermore, an improved e method is designed for the auxiliary task to utilize diverse high-quality infeasible solutions for breaking through infeasible obstacles in the early stage and approaching the feasible boundary from infeasible regions in the later stage. Besides, a new test function with decision space constraints is designed, where one parameter can be adjusted to control the overlap degree between the constrained Pareto front and the unconstrained Pareto front. This function and the other two modified existing functions are used to analyze the characteristics of MTCMO. Finally, compared with 11 state-of-the-art peer methods, the superior or competitive performance of MTCMO is demonstrated on 54 benchmark functions and two real-world applications.
Keywords:
Task analysis
Optimization
Statistics
Sociology
Multitasking
Search problems
Convergence
Auxiliary task
constrained multiobjective optimization
evolutionary multitasking (EMT)
improved epsilon method
knowledge transfer

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
researcher View more organizations