TY - JOUR
T1 - Implementation of multi-objective optimization for vulnerability analysis of complex networks
AU - Rocco, C. M.
AU - Ramirez-Marquez, J. E.
AU - Salazar, D. E.
AU - Hernandez, I.
PY - 2010/6/1
Y1 - 2010/6/1
N2 - This paper describes the vulnerability analysis of a complex network as the process of identifying the combination of component failures that provide maximum reduction of network performance. By way of a vulnerability analysis, the understanding of these failures can be related to the occurrence of a disruptive event, and also to the fundamental tasks for the protection of critical infrastructures. To describe vulnerability, the paper provides an analytical method to characterize completely the importance of network disruptions and identify a vulnerability set via the solution of a proposed multi-objective network vulnerability problem. This approach makes it possible to recognize that decision-makers (e.g. network managers) could benefit from understanding the relationship between different failure scenarios and network performance, for example, how the increase in protection resources would reduce the vulnerability of the network. Numerical examples, related to a medium-sized network and two complex networks, are solved using the evolutionary algorithm known as the multi-objective probabilistic solution discovery algorithm (MO-PSDA) and illustrate the proposed approach.
AB - This paper describes the vulnerability analysis of a complex network as the process of identifying the combination of component failures that provide maximum reduction of network performance. By way of a vulnerability analysis, the understanding of these failures can be related to the occurrence of a disruptive event, and also to the fundamental tasks for the protection of critical infrastructures. To describe vulnerability, the paper provides an analytical method to characterize completely the importance of network disruptions and identify a vulnerability set via the solution of a proposed multi-objective network vulnerability problem. This approach makes it possible to recognize that decision-makers (e.g. network managers) could benefit from understanding the relationship between different failure scenarios and network performance, for example, how the increase in protection resources would reduce the vulnerability of the network. Numerical examples, related to a medium-sized network and two complex networks, are solved using the evolutionary algorithm known as the multi-objective probabilistic solution discovery algorithm (MO-PSDA) and illustrate the proposed approach.
KW - evolutionary algorithms
KW - multi-objective optimization
KW - network vulnerability
KW - sensitivity analysis
UR - http://www.scopus.com/inward/record.url?scp=77953833191&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953833191&partnerID=8YFLogxK
U2 - 10.1243/1748006XJRR274
DO - 10.1243/1748006XJRR274
M3 - Article
AN - SCOPUS:77953833191
SN - 1748-006X
VL - 224
SP - 87
EP - 95
JO - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
JF - Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
IS - 2
ER -