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.

A Multifactorial Optimization Paradigm for Linkage Tree Genetic Algorithm

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

An Improved Genetic Transmission and Dynamic-Opposite Learning Strategy for Multitasking Optimization

Affine Transformation-Enhanced Multifactorial Optimization for Heterogeneous Problems

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

Adaptive Memetic Algorithm Based Evolutionary Multi-tasking Single-Objective Optimization

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with Tsp, Qap, Lop, and Jsp

Large Language Model Aided Multi-objective Evolutionary Algorithm: a Low-cost Adaptive Approach

Enhancing Evolutionary Multifactorial Optimization Based on Particle Swarm Optimization

A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms

Multifactorial Cellular Genetic Algorithm (MFCGA): Algorithmic Design, Performance Comparison and Genetic Transferability Analysis

A bi-level encoding scheme for the clustered shortest-path tree problem in multifactorial optimization

Many-objective multi-tasking optimization using adaptive differential evolutionary and reference-point based nondominated sorting

Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization

An interactive opposition matrix and regulatory gene fusion strategy for evolutionary multitasking

Multiobjective Multitasking Optimization Based on Incremental Learning

A multi-objective firefly algorithm combining logistic mapping and cross-variation

An Effective Knowledge Transfer Approach for Multiobjective Multitasking Optimization

Solving Multi-Structured Problems by Introducing Linkage Kernels into GOMEA

MCTS guided Genetic Algorithm for optimization of neural network weights

Toward Adaptive Knowledge Transfer in Multifactorial Evolutionary Computation