Abstract:Networked systems widely exist in the modern society, and these systems are always operated in the presence of attacks and errors. The robustness of a network indicates its tolerance against potential damages, which is crucial for the network’s normal functionalities. Damage models including malicious attacks and cascading failures have been considered in previous studies. And the mitigation on these two destructive damages has attracted increasing attention, both single-objective and multiobjective optimization techniques are proposed to enhance the robustness of networks. The main weakness of these methods is that the obtained results can only handle one type of damages, either malicious attacks or cascading failures. In this way, multiple independent realizations are evitable to acquire robust candidates against different damages, which omits the inherent complementarities between the optimization of different objectives. Also, the design of networks with comprehensive robustness (CR) against both the two destructive damages is still pendent. For improving the efficiency in optimizing networks considering multiple damage models, in this article, evolutionary multitasking optimization is introduced into the optimization of network robustness. A multifactorial evolutionary algorithm (MFEA) for enhancing the CR of networks, called MFEA textsubscript CR, has been proposed. The algorithm is equipped with several dedicated genetic operators to find networks with robust structures against malicious attacks and cascading failures; meanwhile, the synergy between the optimization of the two objectives is exploited to improve the computational efficiency. Empirical studies demonstrate the competitive performance of ${\mathrm{ MFEA}}_{\mathrm{ CR}}$ over existing methods; the efficiency enhancement is remarkable via the simultaneous optimization of multiple objectives.

Multi-objective Evolutionary Algorithm for Enhancing the Robustness of Networks

A Computationally Efficient Evolutionary Algorithm for Multiobjective Network Robustness Optimization

A Two-Phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-Free Networks Against Multiple Malicious Attacks

Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm

Enhancing the Robustness of Networks Against Multiple Damage Models Using a Multifactorial Evolutionary Algorithm

Evolution of network robustness under continuous topological changes

Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm.

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

A Multi-Objective Evolutionary Algorithm for Promoting the Emergence of Cooperation and Controllable Robustness on Directed Networks.

Multi-objective Optimization Model and Evolutional Solution of Network Node Matching Problem

Robustness of Multi-Agent Formation Based on Natural Connectivity

Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design

A Novel Edge Rewire Mechanism Based on Multiobjective Optimization for Network Robustness Enhancement

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

A Multi-Agent Genetic Algorithm for Improving the Robustness of Communities in Complex Networks Against Attacks.

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

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

Enhancing The Robustness Of Complex Networks Against Edge-Based-Attack Cascading Failures

A Multi-Objective Evolutionary Algorithm Based on KNN-Graph for Traffic Network Attack

Robustness Enhancement of Neural Networks via Architecture Search with Multi-Objective Evolutionary Optimization

Designing Comprehensively Robust Networks Against Intentional Attacks and Cascading Failures.