Evolutionary Multitasking With Adaptive Knowledge Transfer for Expensive Multiobjective Optimization
提出首个代理模型辅助的进化多任务算法,通过竞争式代理选择和自适应解选择,在昂贵多目标优化问题中实现知识迁移,提升优化效率。
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.