Implementation of multi-objective optimization for vulnerability analysis of complex networks

C M Rocco, J E Ramirez-Marquez, D E Salazar and I Hernandez

Journal of Risk and Reliability, 2010, vol. 224, issue 2, 87-95

Abstract: 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.

Keywords: network vulnerability; multi-objective optimization; evolutionary algorithms; sensitivity analysis (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1243/1748006XJRR274 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:224:y:2010:i:2:p:87-95

DOI: 10.1243/1748006XJRR274

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().