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

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

    Research output: Contribution to journalArticlepeer-review

    23 Scopus citations

    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.

    Original languageEnglish
    Pages (from-to)87-95
    Number of pages9
    JournalProceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability
    Volume224
    Issue number2
    DOIs
    StatePublished - 1 Jun 2010

    Keywords

    • evolutionary algorithms
    • multi-objective optimization
    • network vulnerability
    • sensitivity analysis

    Fingerprint

    Dive into the research topics of 'Implementation of multi-objective optimization for vulnerability analysis of complex networks'. Together they form a unique fingerprint.

    Cite this