Wu Xiaolong, Wang Wei, Yang Hongyan, Han Honggui, Qiao Junfei
IEEE Trans Cybern. 2024 Mar;54(3):1625-1638. doi: 10.1109/TCYB.2022.3232113. Epub 2024 Feb 9.
Evolutionary multitasking optimization (EMTO) has capability of performing a population of individuals together by sharing their intrinsic knowledge. However, the existed methods of EMTO mainly focus on improving its convergence using parallelism knowledge belonging to different tasks. This fact may lead to the problem of local optimization in EMTO due to unexploited knowledge on behalf of the diversity. To address this problem, in this article, a diversified knowledge transfer strategy is proposed for multitasking particle swarm optimization algorithm (DKT-MTPSO). First, according to the state of population evolution, an adaptive task selection mechanism is introduced to manage the source tasks that contribute to the target tasks. Second, a diversified knowledge reasoning strategy is designed to capture the knowledge of convergence, as well as the knowledge associated with diversity. Third, a diversified knowledge transfer method is developed to expand the region of generated solutions guided by acquired knowledge with different transfer patterns so that the search space of tasks can be explored comprehensively, which is favor of EMTO alleviating local optimization. Finally, the performance of the proposed algorithm is evaluated in comparison with some other state-of-the-art EMTO algorithms on multiobjective multitasking benchmark test suits, and the practicality of the algorithm is verified in a real-world application study. The results of experiments demonstrate the superiority of DKT-MTPSO compared to other algorithms.
进化多任务优化(EMTO)能够通过共享个体的内在知识来同时处理一群个体。然而,现有的EMTO方法主要侧重于利用属于不同任务的并行知识来提高其收敛性。由于未利用代表多样性的知识,这一事实可能导致EMTO中出现局部优化问题。为了解决这个问题,本文针对多任务粒子群优化算法(DKT-MTPSO)提出了一种多样化的知识转移策略。首先,根据种群进化状态,引入自适应任务选择机制来管理对目标任务有贡献的源任务。其次,设计了一种多样化的知识推理策略,以捕获收敛知识以及与多样性相关的知识。第三,开发了一种多样化的知识转移方法,以通过不同的转移模式扩展由获取的知识引导生成的解的区域,从而能够全面探索任务的搜索空间,这有利于EMTO缓解局部优化问题。最后,在多目标多任务基准测试套件上与其他一些先进的EMTO算法相比,评估了所提出算法的性能,并在实际应用研究中验证了该算法的实用性。实验结果证明了DKT-MTPSO相对于其他算法的优越性。