IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v103y2012icp72-83.html
   My bibliography  Save this article

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

Author

Listed:
  • Zio, E.
  • Golea, L.R.
  • Sansavini, G.

Abstract

This paper addresses the optimization of protection strategies in critical infrastructures within a complex network systems perspective. The focus is on cascading failures triggered by the intentional removal of a single network component. Three different protection strategies are proposed that minimize the consequences of cascading failures on the entire system, on predetermined areas or on both scales of protective intervention in a multi-objective optimization framework. We optimize the three protection strategies by devising a modified binary differential evolution scheme that overcomes the combinatorial complexity of this optimization problem. We exemplify our methodology with reference to the topology of an electricity infrastructure, i.e. the 380kV Italian power transmission network. We only focus on the structure of this network as a test case for the suggested protection strategies, with no further reference on its physical and electrical properties.

Suggested Citation

  • Zio, E. & Golea, L.R. & Sansavini, G., 2012. "Optimizing protections against cascades in network systems: A modified binary differential evolution algorithm," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 72-83.
  • Handle: RePEc:eee:reensy:v:103:y:2012:i:c:p:72-83
    DOI: 10.1016/j.ress.2012.03.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832012000415
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2012.03.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rocco S, Claudio M. & Ramirez-Marquez, José Emmanuel, 2009. "Deterministic network interdiction optimization via an evolutionary approach," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 568-576.
    2. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    3. Talukdar, Sarosh N. & Apt, Jay & Ilic, Marija & Lave, Lester B. & Morgan, M. Granger, 2003. "Cascading Failures: Survival versus Prevention," The Electricity Journal, Elsevier, vol. 16(9), pages 25-31, November.
    4. Bier, Vicki M. & Gratz, Eli R. & Haphuriwat, Naraphorn J. & Magua, Wairimu & Wierzbicki, Kevin R., 2007. "Methodology for identifying near-optimal interdiction strategies for a power transmission system," Reliability Engineering and System Safety, Elsevier, vol. 92(9), pages 1155-1161.
    5. Eusgeld, Irene & Kröger, Wolfgang & Sansavini, Giovanni & Schläpfer, Markus & Zio, Enrico, 2009. "The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 954-963.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zohre Alipour & Mohammad Ali Saniee Monfared & Enrico Zio, 2014. "Comparing topological and reliability-based vulnerability analysis of Iran power transmission network," Journal of Risk and Reliability, , vol. 228(2), pages 139-151, April.
    2. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    3. Wang, Jingbei & Yang, Naiding & Zhang, Yanlu & Song, Yue, 2018. "Development of the mitigation strategy against the schedule risks of the R&D project through controlling the cascading failure of the R&D network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 390-401.
    4. Yiping Fang & Nicola Pedroni & Enrico Zio, 2015. "Optimization of Cascade‐Resilient Electrical Infrastructures and its Validation by Power Flow Modeling," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 594-607, April.
    5. Linn Svegrup & Jonas Johansson & Henrik Hassel, 2019. "Integration of Critical Infrastructure and Societal Consequence Models: Impact on Swedish Power System Mitigation Decisions," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 1970-1996, September.
    6. Wu, Jiajing & Fang, Biaoyan & Fang, Junyuan & Chen, Xi & Tse, Chi K., 2019. "Sequential topology recovery of complex power systems based on reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    7. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    8. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    9. Franck Marle & Hadi Jaber & Catherine Pointurier, 2019. "Organizing Project Actors for Collective Decision-Making about Interdependent Risks," Complexity, Hindawi, vol. 2019, pages 1-18, March.
    10. Haonan Ye & Xiao Luo, 2021. "Cascading Failure Analysis on Shanghai Metro Networks: An Improved Coupled Map Lattices Model Based on Graph Attention Networks," IJERPH, MDPI, vol. 19(1), pages 1-17, December.
    11. Compare, Michele & Bellani, Luca & Zio, Enrico, 2019. "Optimal allocation of prognostics and health management capabilities to improve the reliability of a power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 184(C), pages 164-180.
    12. Ahmadigorji, Masoud & Amjady, Nima, 2016. "A multiyear DG-incorporated framework for expansion planning of distribution networks using binary chaotic shark smell optimization algorithm," Energy, Elsevier, vol. 102(C), pages 199-215.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Jingbei & Yang, Naiding & Zhang, Yanlu & Song, Yue, 2018. "Development of the mitigation strategy against the schedule risks of the R&D project through controlling the cascading failure of the R&D network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 390-401.
    2. Johansson, Jonas & Hassel, Henrik, 2010. "An approach for modelling interdependent infrastructures in the context of vulnerability analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(12), pages 1335-1344.
    3. Zio, E. & Golea, L.R. & Rocco S., C.M., 2012. "Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 172-177.
    4. Li, Y.F. & Sansavini, G. & Zio, E., 2013. "Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 195-205.
    5. Omid Sadeghian & Behnam Mohammadi-Ivatloo & Fazel Mohammadi & Zulkurnain Abdul-Malek, 2022. "Protecting Power Transmission Systems against Intelligent Physical Attacks: A Critical Systematic Review," Sustainability, MDPI, vol. 14(19), pages 1-24, September.
    6. Rocco S., Claudio M. & Emmanuel Ramirez-Marquez, José, 2013. "Identification of top contributors to system vulnerability via an ordinal optimization based method," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 92-98.
    7. Bier, Vicki & Gutfraind, Alexander, 2019. "Risk analysis beyond vulnerability and resilience – characterizing the defensibility of critical systems," European Journal of Operational Research, Elsevier, vol. 276(2), pages 626-636.
    8. Champagne, Claudia, 2014. "The international syndicated loan market network: An “unholy trinity”?," Global Finance Journal, Elsevier, vol. 25(2), pages 148-168.
    9. Xiao‐Bing Hu & Hang Li & XiaoMei Guo & Pieter H. A. J. M. van Gelder & Peijun Shi, 2019. "Spatial Vulnerability of Network Systems under Spatially Local Hazards," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 162-179, January.
    10. Panyam, Varuneswara & Huang, Hao & Davis, Katherine & Layton, Astrid, 2019. "Bio-inspired design for robust power grid networks," Applied Energy, Elsevier, vol. 251(C), pages 1-1.
    11. Jesus Beyza & Jose M. Yusta, 2021. "Integrated Risk Assessment for Robustness Evaluation and Resilience Optimisation of Power Systems after Cascading Failures," Energies, MDPI, vol. 14(7), pages 1-18, April.
    12. Mazur, Christoph & Hoegerle, Yannick & Brucoli, Maria & van Dam, Koen & Guo, Miao & Markides, Christos N. & Shah, Nilay, 2019. "A holistic resilience framework development for rural power systems in emerging economies," Applied Energy, Elsevier, vol. 235(C), pages 219-232.
    13. Xia, Yongxiang & Fan, Jin & Hill, David, 2010. "Cascading failure in Watts–Strogatz small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1281-1285.
    14. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.
    15. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    16. Zio, E., 2009. "Reliability engineering: Old problems and new challenges," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 125-141.
    17. Qingchun Li & Shangjia Dong & Ali Mostafavi, 2019. "Modeling of inter-organizational coordination dynamics in resilience planning of infrastructure systems: A multilayer network simulation framework," PLOS ONE, Public Library of Science, vol. 14(11), pages 1-21, November.
    18. Wu, Congcong & Gao, Xiangyun & Xi, Xian & Zhao, Yiran & Li, Yu, 2021. "The stability optimization of the international lithium trade," Resources Policy, Elsevier, vol. 74(C).
    19. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2011. "Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-11, March.
    20. Azzolin, Alberto & Dueñas-Osorio, Leonardo & Cadini, Francesco & Zio, Enrico, 2018. "Electrical and topological drivers of the cascading failure dynamics in power transmission networks," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 196-206.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:103:y:2012:i:c:p:72-83. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.