Abstract:The robustness of complex networks is of great significance. Great achievements have been made in robustness optimization based on single measures, however, such networks may still be vulnerable to multiple attack scenarios. Therefore, recently, multiobjective robustness optimization of networks has received increasing attention. Nevertheless, several challenges remain to be addressed, including the different computational complexities in evaluating the objectives, insufficient diversity in the obtained networks, and high computational costs of the search process. In this article, we address the aforementioned challenges by developing a computationally efficient multiobjective optimization algorithm. Based on the unique features of complex networks, a new parallel fitness evaluation method guided by a network property parameter is designed and embedded in a reference vector-guided multiobjective evolutionary algorithm. In addition, a surrogate ensemble with heterogeneous inputs is constructed based on graph embedding information to efficiently estimate multiple robustness of networks. The proposed algorithm is validated on synthetic and real-world network data and our results show that the designed algorithm outperforms the state-of-the-art method with a marked improvement on the computational efficiency. Compared with other single-objective optimization methods, the proposed algorithm demonstrates a considerable exploitation ability.

Robustness of Multi-Agent Formation Based on Natural Connectivity

A Multi-agent Formation Control Algorithm in Interference Environment

Stability on Multi-Robot Formation with Dynamic Interaction Topologies

A Computationally Efficient Evolutionary Algorithm for Multiobjective Network Robustness Optimization

Generation Strategy of Optimal Persistent Formation Topology in 3D Space

A Self-Adaptive Robustness Optimization Method with Evolutionary Multi-Agent for IoT Topology

Distributed Formation Algorithm for Multi-agent Systems with a Relaxed Connectivity Condition

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

Moving Obstacle Avoidance And Topology Recovery For Multi-Agent Systems

Cooperative Control and Communication Optimization for Networked Multi-Agent Systems with Nonholonomic Constraints

Formation Control of Multiagent Networks: Cooperative and Antagonistic Interactions

Distributed Optimization of Multiagent Systems with Preserved Network Connectivity

Generation of Optimally Persistent Formation for Multi-agent Systems

Robust Affine Formation Control of Multiagent Systems

Optimal Network Topology for Structural Robustness Based on Natural Connectivity

Preset-Time Robust Multi-Objective Optimization Over Directed Networks Based On Multi-Agent Framework

Flocking and Topology Manipulation Based on Space Partitioning.

Distributed Multiscale Formation Optimization for Multiagent Systems

Multi-objective Evolutionary Algorithm for Enhancing the Robustness of Networks

Robust Guaranteed Cost Formation Control for Multi-agent Systems with Uncertain Topologies

Robust H∞ formation control for multi-agent systems with nonlinear dynamics and time-varying delay