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.

Network Collaborator: Knowledge Transfer Between Network Reconstruction and Community Detection from Dynamics

Network Collaborator: Knowledge Transfer Between Network Reconstruction and Community Detection

Evolutionary Multitasking Multilayer Network Reconstruction

Evolutionary multitasking network reconstruction from time series with online parameter estimation

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

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

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

Higher-order Knowledge Transfer for Dynamic Community Detection with Great Changes

Network Reconstruction from Binary-State Time Series in Presence of Time Delay and Hidden Nodes

Neural Network-Based Knowledge Transfer for Multitask Optimization

Discrimination universally determines reconstruction of multiplex networks

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

Distributed Jointly Sparse Multitask Learning over Networks

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

Learning to Transfer for Evolutionary Multitasking

Solving Multitask Optimization Problems With Adaptive Knowledge Transfer via Anomaly Detection

Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multi-Objective Optimization

Dynamic Community Discovery Via Common Subspace Projection

A Coevolutionary Variable Neighborhood Search Algorithm for Discrete Multitasking (CoVNS): Application to Community Detection over Graphs

Evolutionary Markov Dynamics for Network Community Detection

Improving temporal smoothness and snapshot quality in dynamic network community discovery using NOME algorithm