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. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2024. "A network-based approach to improving robustness of a high-speed train by structure adjustment," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.
    8. 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.
    9. 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).
    10. Vahid Mojtahed & Carlo Giupponi & Claudio Biscaro & Animesh K. Gain & Stefano Balbi, 2013. "Integrated Assessment of Natural Hazards and Climate-Change Adaptation: II. The SERRA Methodology," Working Papers 2013:07, Department of Economics, University of Venice "Ca' Foscari".
    11. Yi‐Ping Fang & Giovanni Sansavini & Enrico Zio, 2019. "An Optimization‐Based Framework for the Identification of Vulnerabilities in Electric Power Grids Exposed to Natural Hazards," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 1949-1969, September.
    12. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    13. Nguyen, Tung T. & Budzinski, Roberto C. & Pasini, Federico W. & Delabays, Robin & Mináč, Ján & Muller, Lyle E., 2023. "Broadcasting solutions on networked systems of phase oscillators," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    14. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    15. Sam Langfield & Kimmo Soramäki, 2016. "Interbank Exposure Networks," Computational Economics, Springer;Society for Computational Economics, vol. 47(1), pages 3-17, January.
    16. Costa, Rodrigo & Haukaas, Terje & Chang, Stephanie E. & Dowlatabadi, Hadi, 2019. "Object-oriented model of the seismic vulnerability of the fuel distribution network in coastal British Columbia," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 11-23.
    17. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    18. Shi, Yan & Behrensdorf, Jasper & Zhou, Jiayan & Hu, Yue & Broggi, Matteo & Beer, Michael, 2024. "Network reliability analysis through survival signature and machine learning techniques," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    19. Trivik Verma & Wendy Ellens & Robert E. Kooij, 2015. "Context-independent centrality measures underestimate the vulnerability of power grids," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 11(1), pages 62-81.
    20. H Jönsson & J Johansson & H Johansson, 2008. "Identifying critical components in technical infrastructure networks," Journal of Risk and Reliability, , vol. 222(2), pages 235-243, June.

    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.