Loading...
Please wait, while we are loading the content...
Similar Documents
A Multi-Objective Evolutionary Algorithm Based on KNN-Graph for Traffic Network Attack
| Content Provider | MDPI |
|---|---|
| Author | Li, Junhui Wang, Shuai Zhang, Hu Zhou, Aimin |
| Copyright Year | 2020 |
| Description | 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. |
| Starting Page | 1589 |
| e-ISSN | 20799292 |
| DOI | 10.3390/electronics9101589 |
| Journal | Electronics |
| Issue Number | 10 |
| Volume Number | 9 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2020-09-28 |
| Access Restriction | Open |
| Subject Keyword | Electronics Transportation Science and Technology Complex Network Vulnerability Multi-objective Evolutionary Optimization Reproduction Operator |
| Content Type | Text |
| Resource Type | Article |
