Evolutionary Multitasking With Adaptive Knowledge Transfer for Expensive Multiobjective Optimization

Xunfeng Wu, Songbai Liu, Qiuzhen Lin, Kay Chen Tan, Victor C. M. Leung

Abstract: Surrogate-assisted evolutionary algorithms (SAEAs) have shown promising performance in tackling expensive multiobjective optimization problems (EMOPs). However, existing SAEAs solve EMOPs separately, which ignore their optimization experiences earned before. Inspired by multitasking optimization paradigm for multitasking multiobjective optimization problems (MTMOPs), this article designs the first SAEA for tackling expensive MTMOPs (EMTMOPs) with adaptive knowledge transfer. First, a competitive surrogate selection is proposed to improve the generalization ability of approximating various EMOP tasks, where two types of surrogate models are trained and then compete for use to replace real expensive evaluations. Then, an adaptive solution selection is designed, which identifies promising transfer solutions to accelerate the solving of target task and selects promising infill solutions for real expensive evaluations to refine the surrogate models. The performance of our algorithm is validated on three commonly used benchmark suites and some real-world EMTMOPs. The experiments validate our superiority over several state-of-the-art SAEAs on most test cases.

External IDs:dblp:journals/tec/WuLLTL25