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

Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability

Volumn 224, Issue 2, 2010, Pages 87-95

  Rocco, C M ^a   Ramirez Marquez, J E ^b   Salazar, D E ^c   Hernandez, I ^a  

^a UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^c ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

evolutionary algorithms; multi objective optimization; network vulnerability; sensitivity analysis

Indexed keywords

ANALYTICAL METHOD; COMPLEX NETWORKS; COMPONENT FAILURES; CRITICAL INFRASTRUCTURE; DECISION MAKERS; DISCOVERY ALGORITHM; DISRUPTIVE EVENT; MULTI OBJECTIVE; NETWORK MANAGERS; NETWORK VULNERABILITY; NUMERICAL EXAMPLE; PROBABILISTIC SOLUTION; VULNERABILITY ANALYSIS;

CIRCUIT THEORY; MULTIOBJECTIVE OPTIMIZATION; NETWORK PERFORMANCE; NETWORK SECURITY; SENSITIVITY ANALYSIS; UNCERTAINTY ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 77953833191     PISSN: 1748006X     EISSN: 17480078     Source Type: Journal    
DOI: 10.1243/1748006XJRR274     Document Type: Article

References (27)

1. D Prezant, J Clair, S Belyaev, D Alleyne, G Banauch, M Davitt, K Vandervoorts, K Kelly, B Currie, G Kalkut, 'Effects of the August 2003 blackout on the New York City healthcare delivery system: A lesson for disaster preparedness' "Critical Care Medicine" 33 (1)(suppl.) (2005): S96-S101
2. K Berdica, 'An introduction to road vulnerability: what has been done, is done and should be done' "Transp. Policy" 9 (2) (2002): 117-127
3. P Crucitti, V Latora, M Marchiori, 'Locating critical lines in high-voltage electric power grids' "Fluctuation and Noise Lett." 5 (2) (2005): L201-L208
4. V Rosato, L Issacharoff, S Bologna, 'Influence of the topology on the power flux of the Italian high-voltage electrical network' "Europhysics Lett." (2009): (in press)
5. M. E. J Newman, M Girvan, Finding and evaluating community structure in networks, 2003, available from http://arxiv.org/abs/cond-mat/0308217
6. A Nagurney, Q. A Qiang, 'Transportation network efficiency measure that captures flows, behavior, and costs with applications to network component importance identification and vulnerability'
7. A Nagurney, Q. A Qiang, 'A network efficiency measure for congested networks' "EPL" 79 (38005) (2007): DOI: 10.1209/0295-5075/79/38005
8. A Nagurney, Q. A Qiang, 'Robustness of transportation networks subject to degradable links' "Europhysics Lett." 80 (2007): 1-6
9. E Zio, G Sansavini, R Maja, G Marchionni, 'An analytical approach to the safety of road networks' "Int. J. Reliability, Qual. Saf. Engng" 15 (1) (2008): 67-76
10. V Latora, M Marchiori, 'Efficient behavior of small-world networks' "Phys. Rev. Lett." 87 (2001): article no. 198701
11. V Latora, M Marchiori, 'Vulnerability and protection of infrastructure networks' "Phys. Rev. E" 015103 (R) (2005): pp. 1-4
12. P Crucitti, V Latora, M Marchiori, 'A topological analysis of the Italian electric power grid' "Physica A" 338 (2004): 92-97
13. J. E Ramirez-Marquez, C Rocco, 'All-terminal network reliability optimization via probabilistic solution discovery' "Reliability Engng System Saf." 93 (11) (2008): 1689-1697
14. A Wood, B Wollenberg, "Power generation operation and control" (New York: John Wiley 1996)
15. R Billinton, W Li, "Reliability assessment of electric power systems using Monte Carlo methods" (New York: Plenum Press 1994)
16. S. C. M Rocco, J. E Ramirez-Marquez, A. D. E Salazar, E Zio, 'A flow importance measure with application to an Italian transmission power system' "Int. J. Performability Engng" 6 (1) (2010): 53-61
17. S Boccaletti, V Latora, Y Moreno, M Chavez, D. U Hwang, 'Complex networks: Structure and dynamics' "Physics Rep." 424 (2006): 175-308
18. E Zio, 'From complexity science to reliability efficiency: a new way of looking at complex network systems and critical infrastructures' "Int. J. Critical Infrastructures" 3 (2007): 488-508
19. A. D. E Salazar, S. C. M Rocco, E Zio, 'Optimal protection of complex networks exposed to terrorist hazard: a multi-objective evolutionary approach' "Proc. IMechE, Part O: J. Risk and Reliability" 222 (O3) (2008): 327-335 DOI:10.1243/1748006XJRR133
20. S. C. M Rocco, A. D. E Salazar, E Zio, 'Application of advanced computational techniques to the vulnerability assessment of network systems exposed to uncertain harmful events' "Int. J. Performability Engng" 5 (1) (2009): 71-84
21. E Zitzler, M Laumanns, L Thiele, 'SPEA2: improving the strength Pareto evolutionary algorithm. Evolutionary methods for design, optimization and control with applications to industrial problems' (2002)
22. D Corne, N Jerram, J Knowles, M Oates, 'PESA-II: region-based selection in evolutionary multiobjective optimization' (2001)
23. K Deb, A Pratap, S Agarwal, T Meyarivan, 'A fast and elitist multiobjective genetic algorithm: NSGA-II' "IEEE Trans. Evolutionary Comput." 6 (2) (2002): 182-197
24. C Rocco, D Salazar, J. E Ramirez-Marquez, 'Multi-objective network onterdiction using evolutionary algorithms'
25. S. C. M Rocco, J. E Ramirez-Marquez, A. D. E Salazar, 'A multiple-objective approach for the vulnerability assessment of infrastructure networks'
26. E Manzi, M Labbé, G Latouche, F Maffioli, 'Fishman's sampling plan for computing network reliability' "IEEE Trans. Reliability" 50 (1) (2001): 41-46
27. S. C. M Rocco, 'Analysis of the Venezuelan electric power grid through complex network concepts' "Revista de la Facultad de Ingeniera de la U.C.V." 23 (1) (2008): 103-109 (in Spanish)