Abstract:Multi-Task Evolutionary Optimization (MTEO), an important field focusing on addressing complex problems through optimizing multiple tasks simultaneously, has attracted much attention. While MTEO has been primarily focusing on task similarity, there remains a hugely untapped potential in harnessing the shared characteristics between different domains to enhance evolutionary optimization. For example, real-world complex systems usually share the same characteristics, such as the power-law rule, small-world property, and community structure, thus making it possible to transfer solutions optimized in one system to another to facilitate the optimization. Drawing inspiration from this observation of shared characteristics within complex systems, we set out to extend MTEO to a novel framework - multi-domain evolutionary optimization (MDEO). To examine the performance of the proposed MDEO, we utilize a challenging combinatorial problem of great security concern - community deception in complex networks as the optimization task. To achieve MDEO, we propose a community-based measurement of graph similarity to manage the knowledge transfer among domains. Furthermore, we develop a graph representation-based network alignment model that serves as the conduit for effectively transferring solutions between different domains. Moreover, we devise a self-adaptive mechanism to determine the number of transferred solutions from different domains and introduce a novel mutation operator based on the learned mapping to facilitate the utilization of knowledge from other domains. Experiments on eight real-world networks of different domains demonstrate MDEO superiority in efficacy compared to classical evolutionary optimization. Simulations of attacks on the community validate the effectiveness of the proposed MDEO in safeguarding community security.

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

A Computationally Efficient Evolutionary Algorithm for Multiobjective Network Robustness Optimization

An New Evolutionary Multi-Objective Optimization Algorithm

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

Enhancing Robustness and Transmission Performance of Heterogeneous Complex Networks via Multiobjective Optimization

Multiobjective Evolutionary Model of the Construction Industry Based on Network Planning

Network Topology Planning Using MOEA/D with Objective-Guided Operators

An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

Evolutionary Computing Empowered Community Detection in Attributed Networks

Network access selection in heterogeneous Internet of vehicles based on improved multi-objective evolutionary algorithm

A Multi-Factorial Evolutionary Algorithm With Asynchronous Optimization Processes for Solving the Robust Influence Maximization Problem

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multiobjective Optimization

Enhancing the robustness of influential seeds towards structural failures on competitive networks via a Memetic algorithm

An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy

Multi-Domain Evolutionary Optimization of Network Structures

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multi-objective Optimization

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

A Two-Stage Robust Optimization for Reliable Logistics Network Design via Evolutionary Computation

Regularity Evolution for Multiobjective Optimization