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.

Rigorous Analysis of Multi-Factorial Evolutionary Algorithm As Multi-Population Evolution Model.

Multipopulation Evolution Framework for Multifactorial Optimization

A Group-based Approach to Improve Multifactorial Evolutionary Algorithm

A Multipopulation-Based Multiobjective Evolutionary Algorithm.

Multifactorial optimization via explicit multipopulation evolutionary framework

Multipopulation Optimization for Multitask Optimization.

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

A parametric segmented multifactorial evolutionary algorithm based on a three-phase analysis

Locality Sensitive Hashing-Driven Multifactorial Evolutionary Algorithms for Multitask Optimization

Multifactorial Evolutionary Algorithm Enhanced with Cross-task Search Direction.

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

Evolutionary Multitasking Via Reinforcement Learning

Multiobjective Multifactorial Optimization in Evolutionary Multitasking

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

Multi-Population Evolutionary Algorithm For Solving Constrained Optimization Problems

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

A Co-evolutionary Multi-population Evolutionary Algorithm for Dynamic Multiobjective Optimization

Multifactorial Differential Evolution With Opposition-Based Learning For Multi-Tasking Optimization

Multi-objective multifactorial evolutionary algorithm enhanced with the weighting helper-task

An Adaptive Multi-objective Multifactorial Evolutionary Algorithm Based on Mixture Gaussian Distribution

Toward Adaptive Knowledge Transfer in Multifactorial Evolutionary Computation