Evolutionary Multitasking for Optimization Based on Generative Strategies
提出一种新算法EMT-GS,利用生成对抗网络和惯性差分进化生成可迁移知识并加速收敛,解决多目标进化多任务优化中收敛慢和知识质量低的问题。
Evolutionary multitasking (EMT) is one of the emerging topics in evolutionary computation. EMT can solve multiple related optimization tasks simultaneously and enhance the optimization of each task via knowledge sharing among tasks. Many EMT algorithms have been proposed and achieved success in various problems, yet EMT for multiobjective optimization remains a big challenge. The existing multiobjective EMT algorithms tend to suffer from slow convergence and difficulty in generating high-quality knowledge. To alleviate these issues, this article proposes a new EMT algorithm, namely, EMT-GS for multiobjective optimization based on two generative strategies. Particularly, generative adversarial networks (GANs) and inertial differential evolution (IDE) are introduced to generate transferable knowledge and offspring, respectively. A GAN is trained periodically for each source-target task pair, based on which helpful knowledge is generated from the source task and transferred to boost the solving of the target task. To accelerate the population convergence, the IDE strategy is put forward to generate offspring in a promising direction according to the individuals from the previous generation and the transferred knowledge. The performance of EMT-GS is validated on three multitasking multiobjective benchmark problems. The experimental results highlight the excellent competitiveness of EMT-GS compared to other state-of-the-art multiobjective EMT algorithms.