Block-Level Knowledge Transfer for Evolutionary Multitask Optimization
提出块级知识迁移框架，将个体划分为块并在相似维度间迁移知识，解决了现有方法仅对齐维度迁移且忽略同任务内相关维度迁移的局限，在多个基准和实际问题上表现更优。
Evolutionary multitask optimization is an emerging research topic that aims to solve multiple tasks simultaneously. A general challenge in solving multitask optimization problems (MTOPs) is how to effectively transfer common knowledge between/among tasks. However, knowledge transfer in existing algorithms generally has two limitations. First, knowledge is only transferred between the aligned dimensions of different tasks rather than between similar or related dimensions. Second, the knowledge transfer among the related dimensions belonging to the same task is ignored. To overcome these two limitations, this article proposes an interesting and efficient idea that divides individuals into multiple blocks and transfers knowledge at the block-level, called the block-level knowledge transfer (BLKT) framework. BLKT divides the individuals of all the tasks into multiple blocks to obtain a block-based population, where each block corresponds to several consecutive dimensions. Similar blocks coming from either the same task or different tasks are grouped into the same cluster to evolve. In this way, BLKT enables the transfer of knowledge between similar dimensions that are originally either aligned or unaligned or belong to either the same task or different tasks, which is more rational. Extensive experiments conducted on CEC17 and CEC22 MTOP benchmarks, a new and more challenging compositive MTOP test suite, and real-world MTOPs all show that the performance of BLKT-based differential evolution (BLKT-DE) is superior to the compared state-of-the-art algorithms. In addition, another interesting finding is that the BLKT-DE is also promising in solving single-task global optimization problems, achieving competitive performance with some state-of-the-art algorithms.