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

Abstract

The research of vulnerability in complex network plays a key role in many real-world applications. However, most of existing work focuses on some static topological indexes of vulnerability and ignores the network functions. This paper addresses the network attack problems by considering both the topological and the functional indexes. Firstly, a network attack problem is converted into a multi-objective optimization network vulnerability problem (MONVP). Secondly to deal with MONVPs, a multi-objective evolutionary algorithm is proposed. In the new approach, a k-nearest-neighbor graph method is used to extract the structure of the Pareto set. With the obtained structure, similar parent solutions are chosen to generate offspring solutions. The statistical experiments on some benchmark problems demonstrate that the new approach shows higher search efficiency than some compared algorithms. Furthermore, the experiments on a subway system also suggests that the multi-objective optimization model can help to achieve better attach plans than the model that only considers a single index.

Research on innovation features and optimization strategies of industrial clusters from the perspective of TLCN

“…Because the structure of complex network affects its network function, such as the structure of scale-free network, which is robust to fault-tolerant attacks, but vulnerable to deliberate attacks (Sohn, 2019). Therefore, in order to improve the function of complex network, the structure of complex network needs to be optimized, the core of complex network structure optimization lies in the research of network survivability (Li et al. , 2020).…”