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

Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks

Author

Listed:
  • Li, Y.F.
  • Sansavini, G.
  • Zio, E.

Abstract

A number of research works have been devoted to the optimization of protection strategies (e.g. transmission line switch off) of critical infrastructures (e.g. power grids, telecommunication networks, computer networks, etc) to avoid cascading failures. This work aims at improving a previous optimization approach proposed by some of the authors [1], based on the modified binary differential evolution (MBDE) algorithm. The improvements are three-fold: (1) in the optimization problem formulation, we introduce a third objective function to minimize the impacts of the switching off operations onto the existing network topology; (2) in the optimization problem formulation, we use the final results of cascades, rather than only a short horizon of one step cascading, to evaluate the effects of the switching off strategies; (3) in the optimization algorithm, the fast non-dominated sorting mechanisms are incorporated into the MBDE algorithm: a new algorithm, namely non-dominated sorting binary differential evolution algorithm (NSBDE) is then proposed. The numerical application to the topological structure of the 380kV Italian power transmission network proves the benefits of the improvements.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:111:y:2013:i:c:p:195-205
    DOI: 10.1016/j.ress.2012.11.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832012002311
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2012.11.002?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. 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.
    2. 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.
    3. Ramirez-Marquez, José Emmanuel & Rocco S., Claudio M., 2009. "Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 913-921.
    4. Rocco S., Claudio M. & Emmanuel Ramirez-Marquez, José & Salazar A., Daniel E., 2010. "Bi and tri-objective optimization in the deterministic network interdiction problem," Reliability Engineering and System Safety, Elsevier, vol. 95(8), pages 887-896.
    5. 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.
    6. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Levitin, Gregory, 2011. "Optimal network protection against diverse interdictor strategies," Reliability Engineering and System Safety, Elsevier, vol. 96(3), pages 374-382.
    7. Rocco S., Claudio M. & Ramirez-Marquez, José Emmanuel, 2011. "Vulnerability metrics and analysis for communities in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1360-1366.
    8. 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.
    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. Han, Fangyuan & Zio, Enrico, 2019. "A multi-perspective framework of analysis of critical infrastructures with respect to supply service, controllability and topology," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 1-13.
    3. Baraldi, Piero & Castellano, Andrea & Shokry, Ahmed & Gentile, Ugo & Serio, Luigi & Zio, Enrico, 2020. "A Feature Selection-based Approach for the Identification of Critical Components in Complex Technical Infrastructures: Application to the CERN Large Hadron Collider," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    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. Li, Y.F. & Peng, R., 2014. "Availability modeling and optimization of dynamic multi-state series–parallel systems with random reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 47-57.
    6. Muhammad Murtadha Othman & Nur Ashida Salim & Ismail Musirin, 2017. "Sustainability from the Occurrence of Critical Dynamic Power System Blackout Determined by Using the Stochastic Event Tree Technique," Sustainability, MDPI, vol. 9(6), pages 1-17, June.
    7. Hyunju Lee, 2020. "State-dependent age replacement policy for a system subject to cascading failures," Journal of Risk and Reliability, , vol. 234(2), pages 359-376, April.
    8. Rui Peng & Di Wu & Mengyao Sun & Shaomin Wu, 2021. "An attack-defense game on interdependent networks," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(10), pages 2331-2341, October.
    9. Zhong, Jilong & Sanhedrai, Hillel & Zhang, FengMing & Yang, Yi & Guo, Shu & Yang, Shunkun & Li, Daqing, 2020. "Network endurance against cascading overload failure," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    10. Rocchetta, Roberto, 2022. "Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    11. Liu, Xing & Fang, Yi-Ping & Zio, Enrico, 2021. "A Hierarchical Resilience Enhancement Framework for Interdependent Critical Infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    13. Rocchetta, Roberto & Zio, Enrico & Patelli, Edoardo, 2018. "A power-flow emulator approach for resilience assessment of repairable power grids subject to weather-induced failures and data deficiency," Applied Energy, Elsevier, vol. 210(C), pages 339-350.
    14. Chaoqi, Fu & Yangjun, Gao & Jilong, Zhong & Yun, Sun & Pengtao, Zhang & Tao, Wu, 2021. "Attack-defense game for critical infrastructure considering the cascade effect," Reliability Engineering and System Safety, Elsevier, vol. 216(C).

    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. 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.
    2. Liberatore, Federico & Scaparra, Maria P. & Daskin, Mark S., 2012. "Hedging against disruptions with ripple effects in location analysis," Omega, Elsevier, vol. 40(1), pages 21-30, January.
    3. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    4. Levitin, G. & Gertsbakh, I. & Shpungin, Y., 2013. "Evaluating the damage associated with intentional supply deprivation in multi-commodity network," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 11-17.
    5. Claudio M Rocco & Kash Barker & Jose Moronta & Jose E Ramirez-Marquez, 2018. "Community detection and resilience in multi-source, multi-terminal networks," Journal of Risk and Reliability, , vol. 232(6), pages 616-626, December.
    6. 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.
    7. 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.
    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. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Levitin, Gregory, 2011. "Optimal network protection against diverse interdictor strategies," Reliability Engineering and System Safety, Elsevier, vol. 96(3), pages 374-382.
    10. Zio, Enrico & Piccinelli, Roberta & Delfanti, Maurizio & Olivieri, Valeria & Pozzi, Mauro, 2012. "Application of the load flow and random flow models for the analysis of power transmission networks," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 102-109.
    11. 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.
    12. Ramirez-Marquez, Jose E. & Rocco S, Claudio M. & Levitin, Gregory, 2009. "Optimal protection of general source–sink networks via evolutionary techniques," Reliability Engineering and System Safety, Elsevier, vol. 94(10), pages 1676-1684.
    13. Zhao, Chen & Li, Nan & Fang, Dongping, 2018. "Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 100-112.
    14. Levitin, G. & Gertsbakh, I. & Shpungin, Y., 2011. "Evaluating the damage associated with intentional network disintegration," Reliability Engineering and System Safety, Elsevier, vol. 96(4), pages 433-439.
    15. Rocco S., Claudio M. & Ramirez-Marquez, Jose Emmanuel, 2012. "Innovative approaches for addressing old challenges in component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 108(C), pages 123-130.
    16. Bier, Vicki M. & Hausken, Kjell, 2013. "Defending and attacking a network of two arcs subject to traffic congestion," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 214-224.
    17. Yaghlane, Asma Ben & Azaiez, M. Naceur & Mrad, Mehdi, 2019. "System survivability in the context of interdiction networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 362-371.
    18. Claudio M Rocco S & Juan Carlos Ruiz, 2012. "Assessing the importance of components in a system modeled as a network," Journal of Risk and Reliability, , vol. 226(5), pages 464-475, October.
    19. Fang, Yi-Ping & Zio, Enrico, 2013. "Unsupervised spectral clustering for hierarchical modelling and criticality analysis of complex networks," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 64-74.
    20. 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.

    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:111:y:2013:i:c:p:195-205. 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.