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.

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

Improved Understanding on the Searching Behavior of Nsga-Ii Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems

Do Existing Multiobjective Evolutionary Algorithms Use a Sufficient Number of Operators? An Empirical Investigation for Water Distribution Design Problems

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms

A decomposition-based multi-objective evolutionary algorithm with Q-learning for adaptive operator selection

Comparison of the Searching Behavior of Nsga-Ii, Samode, and Borg Moeas Applied to Water Distribution System Design Problems

Multi-objective Mobile Agent-Based Sensor Network Routing Using MOEA/D.

A Multi-Objective Topology Optimization Methodology and Its Application to Electromagnetic Actuator Designs

Multi-Domain Evolutionary Optimization of Network Structures

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

An MOEA/D with multiple differential evolution mutation operators

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

A modified MOEA/D approach to the solution of multi-objective optimal power flow problem.

Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization

Multiobjective Planning of Open-Loop Mv Distribution Networks Using Comgis Network Analysis and Moga

Multi-objective Evolutionary Algorithm Based on Decomposition Using Dynamic Neighbor

Two-Stage Multi-Objective Optimization Based on Knowledge-Driven Approach: A Case Study on Production and Transportation Integration