一种用于约束多目标优化问题的进化多任务优化框架

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

IEEE Transactions on Evolutionary Computation · 2022
被引 258 · 同刊同年前 1%
ABS 4

中文导读

提出一个进化多任务框架,将约束多目标优化问题转化为两个相关任务,通过动态传递目标知识来提升求解性能,实验表明优于或可比现有算法。

Abstract

When addressing constrained multiobjective optimization problems (CMOPs) via evolutionary algorithms, various constraints and multiple objectives need to be satisfied and optimized simultaneously, which causes difficulties for the solver. In this article, an evolutionary multitasking (EMT)-based constrained multiobjective optimization (EMCMO) framework is developed to solve CMOPs. In EMCMO, the optimization of a CMOP is transformed into two related tasks: one task is for the original CMOP, and the other task is only for the objectives by ignoring all constraints. The main purpose of the second task is to continuously provide useful knowledge of objectives to the first task, thus facilitating solving the CMOP. Specially, the genes carried by parent individuals or offspring individuals are dynamically regarded as useful knowledge due to the different complementarities of the two tasks. Moreover, the useful knowledge is found by the designed tentative method and transferred to improve the performance of the two tasks. To the best of our knowledge, this is the first attempt to use EMT to solve CMOPs. To verify the performance of EMCMO, an instance of EMCMO is obtained by employing a genetic algorithm as the optimizer. Comprehensive experiments are conducted on four benchmark test suites to verify the effectiveness of knowledge transfer. Furthermore, compared with other state-of-the-art constrained multiobjective optimization algorithms, EMCMO can produce better or at least comparable performance.

进化计算多目标优化约束优化多任务学习