Abstract:A multifactorial evolutionary algorithm (MFEA) is a recently proposed algorithm for evolutionary multitasking, which optimizes multiple optimization tasks simultaneously. With the design of knowledge transfer among different tasks, MFEA has demonstrated the capability to outperform its single-task counterpart in terms of both convergence speed and solution quality. In MFEA, the knowledge transfer across tasks is realized via the crossover between solutions that possess different skill factors. This crossover is thus essential to the performance of MFEA. However, we note that the present MFEA and most of its existing variants only employ a single crossover for knowledge transfer, and fix it throughout the evolutionary search process. As different crossover operators have a unique bias in generating offspring, the appropriate configuration of crossover for knowledge transfer in MFEA is necessary toward robust search performance, for solving different problems. Nevertheless, to the best of our knowledge, there is no effort being conducted on the adaptive configuration of crossovers in MFEA for knowledge transfer, and this article thus presents an attempt to fill this gap. In particular, here, we first investigate how different types of crossover affect the knowledge transfer in MFEA on both single-objective (SO) and multiobjective (MO) continuous optimization problems. Furthermore, toward robust and efficient multitask optimization performance, we propose a new MFEA with adaptive knowledge transfer (MFEA-AKT), in which the crossover operator employed for knowledge transfer is self-adapted based on the information collected along the evolutionary search process. To verify the effectiveness of the proposed method, comprehensive empirical studies on both SO and MO multitask benchmarks have been conducted. The experimental results show that the proposed MFEA-AKT is able to identify the appropriate knowledge transfer crossover for different optimization problems and even at different optimization stages along the search, which thus leads to superior or competitive performances when compared to the MFEAs with fixed knowledge transfer crossover operators.

Multi-Source Knowledge Fusion Based on Graph Attention Networks for Many-Task Optimization

Crowdsourcing with Multiple-Source Knowledge Transfer

Multiobjective Multitask Optimization With Multiple Knowledge Types and Transfer Adaptation

Evolutionary Multitask Optimization With Adaptive Knowledge Transfer

Knowledge Structure Preserving-Based Evolutionary Many-Task Optimization

Neural Network-Based Knowledge Transfer for Multitask Optimization

Toward Adaptive Knowledge Transfer in Multifactorial Evolutionary Computation

An Effective Knowledge Transfer Approach for Multiobjective Multitasking Optimization

Multi-source Inductive Knowledge Graph Transfer.

Effective transferred knowledge identified by bipartite graph for multiobjective multitasking optimization

Solving many-task optimization problems via online intertask learning

Exploring Knowledge Transfer in Evolutionary Many-task Optimization: A Complex Network Perspective

Multi-Head Attention and Knowledge Graph Based Dual Target Graph Collaborative Filtering Network

Multirelational Tensor Graph Attention Networks for Knowledge Fusion in Smart Enterprise Systems

Improving Evolutionary Multitasking Optimization by Leveraging Inter-Task Gene Similarity and Mirror Transformation

Evolutionary Multitasking Optimization Enhanced by Geodesic Flow Kernel

Multi-Task Feature Learning for Knowledge Graph Enhanced Recommendation

An ensemble knowledge transfer framework for evolutionary multi-task optimization

Multi-objective multi-criteria evolutionary algorithm for multi-objective multi-task optimization

Multiobjective Multitasking Optimization Based on Incremental Learning

A Two stage Adaptive Knowledge Transfer Evolutionary Multi-tasking Based on Population Distribution for Multi/Many-Objective Optimization