Optimizing protections against cascades in network systems: A modified binary differential evolution algorithm

Reliability Engineering and System Safety

Volumn 103, Issue , 2012, Pages 72-83

  Zio, E ^a,b   Golea, L R ^b   Sansavini, G ^b  

^a ECOLE CENTRALE PARIS   (France)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Cascading failure; Critical infrastructure; Differential evolution algorithm; Line switching; Multi objective optimization; Network protection

Indexed keywords

CASCADING FAILURES; DIFFERENTIAL EVOLUTION ALGORITHMS; LINE SWITCHING; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NETWORK PROTECTION;

CRITICAL INFRASTRUCTURES; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PUBLIC WORKS;

ELECTRIC PROPERTIES;

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

References (47)

1. R. Albert, I. Albert, and G.L. Nakarado Structural vulnerability of the North American power grid Physical Review E 69 2004 025103 R
2. Arroyo JM, Fernández FJ. A genetic algorithm approach for the analysis of electric grid interdiction with line switching. In: Proceedings of the 15th international conference on intelligent system applications to power systems, ISAP 09. p. 1-6.
3. V. Batagelj Semirings for social networks analysis Journal of Mathematical Sociology 19 1 1994 53 68
4. Babu BV, Gujarathi AM, Katla P, Laxmi VB. Strategies of Multi-Objective Differential Evolution (MODE) for optimization of adiabatic styrene reactor. In: Proceedings of the international conference on emerging mechanical technology: macro to nano (EMTMN-2007); 2007. p. 243.
5. 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
6. L.S. Coelho, and D.L.A. Bernert An improved harmony search algorithm for synchronization of discrete-time chaotic systems Chaos Solitons and Fractals 2008 10.1016/j.chaos.2008.09.02
7. Dai Y, Poh K. Solving the network interdiction problem with genetic algorithms. In: Proceedings of the fourth Asia-Pacific conference on industrial engineering and management system. p. 18-20.
8. I. Dobson, B.A. Carreras, and D.E. Newman A loading-dependent model of probabilistic cascading failure Probability in the Engineering and Informational Sciences 19 1 2005 15 32 [Cambridge University Press]
9. 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
10. L. Dueñas-Osorio, and S.M. Vemuru Cascading failures in complex infrastructures systems Structural Safety 31 2009 157 167
11. I. Eusgeld, W. Kröger, G. Sansavini, M. Schläpfer, and E. Zio The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures Reliability Engineering & System Safety 94 5 2009 954 963
12. R.W. Floyd Algorithm 97: shortest path Communications of the ACM 5 6 1962 345
13. L.C. Freeman Centrality in social networks conceptual clarification Social Networks 1 3 1978 215 239
14. L.C. Freeman, S.P. Borgatti, and D.R. White Centrality in valued graphs: a measure of betweenness based on network flow Social Networks 13 2 1991 141 154
15. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 2002 5890
16. G. Granelli, M. Montagna, F. Zanellini, P. Bresesti, R. Vailati, and M. Innorta Optimal network reconfiguration for congestion management by deterministic and genetic algorithms Electric Power Systems Research 76 2006 549 556
17. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
18. Hines H, Blumsack S. A centrality measure for electrical networks. In: Proceedings of the 41st Hawaii international conference on system science; 2008.
19. P. Hines, E. Cotilla-Sanchez, and S. Blumsack Do topological models provide good information about electricity infrastructure vulnerability? Chaos 20 3 2010 033122
20. P. Holme Edge overload breakdown in evolving networks Physical Review E 66 2002 036119
21. P. Kinney, P. Crucitti, R. Albert, and V. Latora Modeling cascading failures in the North American power grid The European Physical Journal B-Condensed Matter and Complex Systems 46 1 2005 101 107
22. W. Kroger, and E. Zio Vulnerable systems 1st edition 2011 Springer-Verlag London
23. V. Latora, and M. Marchoiri Vulnerability and protection of infrastructure networks Physical Review E 71 2005 015103
24. R.G. Little Controlling cascading failure: understanding the vulnerabilities of interconnected infrastructures Journal of Urban Technology 9 1 2002 109 123
25. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2 2007 1567 1579
26. A.E. Motter, and Y.-C. Lai Cascade-based attacks on complex networks Physical Review E 66 6 2002 065102
27. A.E. Motter Cascade control and defense in complex networks Physical Review Letters 93 9 2004 098701-1 4
28. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2 2004 026113
29. J. Nieminen On the centrality in a graph Scandinavian Journal of Psychology 15 1 1974 332 336
30. A. Ponsich, and C.A. Coello Differential evolution performances for the solution of mixed integer constrained process engineering problems Applied Soft Computing 2009 10.1016/j.asoc.2009.11.030
31. C.M. Rocco S, and J.E. Ramirez-Marquez Deterministic network interdiction optimization via an evolutionary approach Reliability Engineering and System Safety 94 2009 568 576
32. V. Rosato, A. Bologna, and F. Tiriticco Topological properties of high-voltage electrical transmission networks Electric Power Systems Research 77 2 2007 99 105
33. Rosato V, Issacharo L, Gianese G, Bologna S. Inuence of the topology on the power ux of the Italian high-voltage electrical network. arXiv:0909.1664 arXiv.org, physics; 2009.
34. G. Sabidussi The centrality index of graphs Psychometrika 31 4 1966 581 603
35. M.P. Saka Optimum design of steel sway frames to BS5950 using harmony search algorithm Journal of Constructional Steel Research 65 1 2009 36 43
36. J. Salmeron, K. Wood, and R. Baldick Analysis of electric grid security under terrorist threat IEEE Transactions on Power Systems 19 2 2004
37. J. Salmeron, K. Wood, and R. Baldick Worst-case interdiction analysis of large-scale electric power grids IEEE Transactions on Power Systems 24 1 2009
38. G. Schnyder, and H. Glavitsch Integrated security control using an optimal power flow and switching concepts IEEE Transactions on Power Systems 3 2 1988 782 790
39. G. Schnyder, and H. Glavitsch Security enhancement using an optimal switching power flow IEEE Transactions on Power Systems 5 2 1990 674 681
40. W. Shao, and V. Vittal Corrective switching algorithm for relieving overloads and voltage violations IEEE Transactions on Power Systems 20 4 2005 1877 1885
41. Storn R, Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012. Berkeley, CA: International Computer Science Institute; 1995.
42. S.N. Talukdar, J. Apt, M. Ilic, L.B. Lave, and M.G Morgan Cascading failures: survival versus prevention The Electricity Journal 16 9 2003 25 31
43. L. Wang, X. Fu, M.I. Menhas, and M. Fei A modified binary differential evolution algorithm, life system modeling and intelligent computing Lecture Notes in Computer Science 6329/2010 2010 49 57 10.1007/978-3-642-15597-0-6
44. Zio E, Sansavini G. Modeling failure cascade in network systems due to distributed random disturbances. In: Martorell et al., editor. Proceedings of the ESREL 2008, Safety, reliability and risk analysis: theory, methods and applications. London: CRC Press, Taylor & Francis Group; 2009.
45. Zio E, Sansavini G. Modeling failure cascades in critical infrastructures with physically-characterized components and interdependencies. In: Ale, Papazoglou, Zio, editors. Proceedings of ESREL 2010 Europe annual conference, Reliability, risk and safety: back to the future. London: Taylor & Francis Group; 2010. p. 652-661.
46. Zio E, Viadana G. A thorough analysis of differential evolution in single-objective and multi-objective optimization. In: Proceedings of the seventh international conference on mathematical methods in reliability: theory, methods and applications.
47. E. Zio, L.R. Golea, and C.M.S. Rocco Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms Reliability Engineering and System Safety 99 2011 172 177