International Journal of Computational Intelligence Systems

<Previous Article In Issue
Next Article In Issue>
Volume 11, Issue 1, 2018, Pages 560 - 572

A Cooperative Network Interdiction Model and Its Optimization Solution Algorithm

Authors
Min He1, Guang-Xun Du2, *, dgx@buaa.edu.cn, Xiaoyi Zhang2, Zheng Zheng2, zhengz@buaa.edu.cn
1AVIC Chengdu Aircraft Industrial (Group) CO., LTD., Chengdu, 610073, China
2School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China
* Corresponding author, e-mail: dgx@buaa.edu.cn.
Corresponding Author
Guang-Xun Dudgx@buaa.edu.cn
Received 25 December 2017, Accepted 3 February 2018, Available Online 19 February 2018.
DOI
10.2991/ijcis.11.1.41How to use a DOI?
Keywords
Multi-objective optimization; Evolutionary algorithm; R-Interdiction median problems with fortification; Network interdiction; Network-based systems
Abstract

Service disruptions due to deliberate sabotage are serious threats to supply systems. To alleviate the loss of accessibility caused by such disruptions, identifying the system vulnerabilities that would be worth strengthening is a critical problem in the field of Critical Infrastructure Protection (CIP). Today’s supply systems tend to be attacked in a cooperative manner. A set of facilities of an infrastructure system would be struck by several attackers cooperatively to create the worst-case disruptions. In this case, the conventional critical infrastructure protection approach based on R-Interdiction Median models with Fortification (RIMF) does not work well because it does not consider the cooperative manner among attackers. To handle the problem, a Bi-objective Probabilistic Interdiction Median Model with Cooperative Attacks (BICA) is proposed in this work. It is formulated as a bi-objective nonlinear optimization model and solved by a modified multi-objective evolutionary algorithm. Experiments verify the high interdiction losses of disruptions caused by cooperative attacks without any protection. Compared with the conventional model, the experimental results show that the BICA model can model the cooperative attacking problem effectively and that its evolutionary-based algorithm can solve the model efficiently.

Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
11 - 1
Pages
560 - 572
Publication Date
2018/02/19
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.11.1.41How to use a DOI?
Copyright
© 2018, the Authors. Published by Atlantis Press.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - Min He
AU  - Guang-Xun Du
AU  - Xiaoyi Zhang
AU  - Zheng Zheng
PY  - 2018
DA  - 2018/02/19
TI  - A Cooperative Network Interdiction Model and Its Optimization Solution Algorithm
JO  - International Journal of Computational Intelligence Systems
SP  - 560
EP  - 572
VL  - 11
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.11.1.41
DO  - 10.2991/ijcis.11.1.41
ID  - He2018
ER  -