Abstract:Evolutionary multitask optimization (EMTO) has recently attracted widespread attention in the evolutionary computation community, which solves two or more tasks simultaneously to improve the convergence characteristics of tasks when individually optimized. Effective knowledge between tasks is transferred by taking advantage of the parallelism of population-based search. Without any prior knowledge about tasks, it is a challenging problem of how to adaptively transfer effective knowledge between tasks and reduce the impact of negative transfer in EMTO. However, these two issues are rarely studied simultaneously in the existing literature. Besides, in complex many-task environments, the potential relationships among individuals from highly diverse populations associated with tasks directly determine the effectiveness of cross-task knowledge transfer. Keeping those in mind, we propose a multitask evolutionary algorithm based on anomaly detection (MTEA-AD). Specifically, each task is assigned a population and an anomaly detection model. Each anomaly detection model is used to learn the relationship among individuals between the current task and the other tasks online. Individuals that may carry negative knowledge are identified as outliers, and candidate transferred individuals identified by the anomaly detection model are selected to assist the current task, which may carry common knowledge across the current task and other tasks. Furthermore, to realize the adaptive control of the degree of knowledge transfer, the successfully transferred individuals that survive to the next generation through the elitism are used to update the anomaly detection parameter. The fair competition between offspring and candidate transferred individuals can effectively reduce the risk of negative transfer. Finally, the empirical studies on a series of synthetic benchmarks and a practical study are conducted to verify the effectiveness of MTEA-AD. The experimental results demonstrate that -ur proposal can adaptively adjust the degree of knowledge transfer through the anomaly detection model to achieve highly competitive performance compared to several state-of-the-art EMTO methods.

Privacy-Enhanced Multitasking Particle Swarm Optimization based on Homomorphic Encryption

Diversified Knowledge Transfer Strategy for Multitasking Particle Swarm Optimization

Multi-objective Multi-Task Particle Swarm Optimization Based on Objective Space Division and Adaptive Transfer

An adaptive multitasking optimization algorithm based on population distribution

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

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

Affine Transformation-Enhanced Multifactorial Optimization for Heterogeneous Problems

Locality Sensitive Hashing-Driven Multifactorial Evolutionary Algorithms for Multitask Optimization

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

Self-Regulated Particle Swarm Multi-Task Optimization

Evolutionary Multitask Optimization With Adaptive Knowledge Transfer

Solving Multitask Optimization Problems With Adaptive Knowledge Transfer via Anomaly Detection

Self-Regulated Evolutionary Multitask Optimization

Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem

A Novel Multi-Task Optimization Algorithm Based on the Brainstorming Process.

Evolutionary Multitasking Optimization Enhanced by Geodesic Flow Kernel

Solving many-task optimization problems via online intertask learning

Multisurrogate-Assisted Multitasking Particle Swarm Optimization for Expensive Multimodal Problems.

Multiobjective Multitasking Optimization with Subspace Distribution Alignment and Decision Variable Transfer

Fine-Grain Knowledge Transfer-based Multitask Particle Swarm Optimization with Dual Clustering-based Task Generation for High-Dimensional Feature Selection

Multi-objective Multitasking Optimization Based on Positive Knowledge Transfer Mechanism