Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms

Reliability Engineering and System Safety

Volumn 99, Issue , 2012, Pages 172-177

  Zio, E ^a,b   Golea, L R ^b   Rocco S , C M ^c  

^a ECOLE CENTRALE PARIS   (France)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

Genetic algorithm; Multi objective optimization; Network performance measure; Power system vulnerability

Indexed keywords

BETWEENNESS CENTRALITY; CRITICAL EDGES; ELECTRICAL NETWORKS; ELECTRICAL TRANSMISSION; HIGH-VOLTAGES; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NETWORK CONNECTION; NETWORK LINKS; NETWORK PERFORMANCE MEASURE; NETWORK STRUCTURES; POWER SYSTEM VULNERABILITY; SINGLE COMPONENTS;

ELECTRIC NETWORK ANALYSIS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK PERFORMANCE;

NETWORK SECURITY;

EID: 84255178698     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2011.11.008     Document Type: Article

References (25)

1. R. Albert, I. Albert, and G.L. Nakarano Physical Review E 69 2004 025103(R)
2. V. Batagelj, and A. Mrvar Pajek - program for large network analysis Connections 21 1998 47 57
3. V.M. Bier, E.R. Gratz, N.J. Haphuriwat, W. Magua, and K.R. Wierzbicki Methodology for identifying near-optimal interdiction strategies for a power transmission system Reliability Engineering and System Safety 92 9 2007 1155 1161 (Pubitemid 46341792)
4. Birchmeier J. Systematic Assessment of the Degree of Criticality of Infrastructures. Proceedings of the ESREL 2007, Stavanger, Norway, vol. 1, 2527 June 2007, p. 85964.
5. F. Cadini, E. Zio, and C.A. Petrescu Using centrality measures to rank the importance of the components of a complex network infrastructure Lecture Notes in Computer Science 5508/2009 2009 155 167
6. CNIP06. Proceedings of the International Workshop on Complex Network and Infrastructure Protection, Rome, Italy, 2829 March 2006.
7. C.A. Coello Coello, G.A. Lamont, and D.A. Van Veldhuizen Evolutionary algorithms for solving multi-objective problems 2nd ed. 2007 Springer
8. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin Resilience of the Internet to random breakdowns Physical Review Letters 85 21 2000 4626 4628 (Pubitemid 32024907)
9. P. Crucitti, V. Latora, and M. Marchiori Locating critical lines in high-voltage electrical power grids Fluctuation Noise Letters 5 2005 L201 L208
10. P. Crucitti, V. Latora, M. Marchiori, and A. Topological Analysis of the Italian Electric Power Grid Physica A 338 2004 92 97
11. I. Eusgeld, W. Kroger, G. Sansavini, M. Schlapfer, and E. Zio The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures Reliability Engineering and System Safety 94 5 2009 954 963
12. I. Dobson, B.A. Carreras, V.E. Lynch, and D.E. Newman Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization Chaos: An Interdisciplinary Journal of Nonlinear Science 17 2 2007 026103
13. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academic Science, USA 99 5890 2002
14. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Publ. Co
15. V. Latora, and M. Marchiori Efficient behavior of small-world networks Physical Review Letters 87 19 2001
16. Murata T, Ishibuchi H. MOGA: multi-objective genetic algorithms. IEEE International Conference on Evolutionary Computation, 1995. p. 289.
17. Rocco CM, Zio E, Salazar DE. Multi-objective Evolutionary Optimisation of the Protection of Complex Networks Exposed to Terrorist Hazard, Proceedings of ESREL 2007, Stavanger, Norway, vol. 1, 2527 June 2007. p. 899905.
18. Rocco CM, Ramirez-Marquez JE, Salazar DE, Zio E. A Flow Importance Measure via Multiple-Objective Optimization and its Application to an Italian Transmission Power System, accepted for publication in International Journal of Performability Engineering, 2009.
19. V. Rosato, L. Issacharoff, and S. Bologna Influence of the topology on the power flux of the Italian high-voltage electrical network Europhysics Letters 2006
20. F. Tiriticco, S. Bologna, and V. Rosato Electric Power Systems Research 2006
21. ESREL, 2007 Vulnerability, Reliability and safety of Complex Networks and Critical Infrastructures, Special Sessions I and II. Proceedings of ESREL 2007, Stavanger, Norway, vol. 1, 2527 June 2007.
22. J.-F. Zheng, Z.-Y. Gao, and X.-M. Zhao Clustering and congestion effects on cascading failures of scale-free networks EPL (Europhysics Letters) 5 2007 58002
23. Zio E, Petrescu CA, Sansavini G. Vulnerability analysis of a power transmission network. Proceedings of PSAM9 - International Probabilistic Safety Assessment and Management Conference, Hong Kong, China, 1823 May 2008.
24. Zio E, Golea LR. Identification of betweenness-central groups of components in a complex network infrastructure by genetic algorithms, accepted, ESREL Safety and Reliability for Managing Risk, Prague, Czech Republic, 710 September 2009.
25. E. Bompard, R. Napoli, and F. Xue Analysis of structural vulnerabilities in power transmission grids International Journal of Critical Infrastructure Protection 2 12 2009 5 12