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

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

Author

Listed:
  • Zio, E.
  • Golea, L.R.
  • Rocco S., C.M.

Abstract

In this paper, an analysis of the vulnerability of the Italian high-voltage (380kV) electrical transmission network (HVIET) is carried out for the identification of the groups of links (or edges, or arcs) most critical considering the network structure and flow. Betweenness centrality and network connection efficiency variations are considered as measures of the importance of the network links. The search of the most critical ones is carried out within a multi-objective optimization problem aimed at the maximization of the importance of the groups and minimization of their dimension. The problem is solved using a genetic algorithm. The analysis is based only on information on the topology of the network and leads to the identification of the most important single component, couples of components, triplets and so forth. The comparison of the results obtained with those reported by previous analyses indicates that the proposed approach provides useful complementary information.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:99:y:2012:i:c:p:172-177
    DOI: 10.1016/j.ress.2011.11.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832011002602
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2011.11.008?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. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    2. Bompard, Ettore & Napoli, Roberto & Xue, Fei, 2009. "Analysis of structural vulnerabilities in power transmission grids," International Journal of Critical Infrastructure Protection, Elsevier, vol. 2(1), pages 5-12.
    3. 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.
    4. 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, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    4. 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.
    5. 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.
    6. Min Ouyang & Hui Tian & Zhenghua Wang & Liu Hong & Zijun Mao, 2019. "Critical Infrastructure Vulnerability to Spatially Localized Failures with Applications to Chinese Railway System," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 180-194, January.
    7. 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.
    8. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    9. César Yajure & Darihelen Montilla & Jose Emmanuel Ramirez-Marquez & Claudio M Rocco S, 2013. "Network vulnerability assessment via bi-objective optimization with a fragmentation approach as proxy," Journal of Risk and Reliability, , vol. 227(6), pages 576-585, December.
    10. 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.
    11. 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.
    12. Zhang, C. & Liu, X. & Jiang, YP. & Fan, B. & Song, X., 2016. "A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis," European Journal of Operational Research, Elsevier, vol. 250(3), pages 855-864.
    13. Ersen Akdeniz & Mustafa Bagriyanik, 2023. "A Preventive Control Approach for Power System Vulnerability Assessment and Predictive Stability Evaluation," Sustainability, MDPI, vol. 15(8), pages 1-19, April.
    14. 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.
    15. Andrea Garcia Tapia & Mildred Suarez & Jose E. Ramirez‐Marquez & Kash Barker, 2019. "Evaluating and Visualizing the Economic Impact of Commercial Districts Due to an Electric Power Network Disruption," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2032-2053, September.
    16. 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.
    17. Gjorgiev, Blazhe & Sansavini, Giovanni, 2022. "Identifying and assessing power system vulnerabilities to transmission asset outages via cascading failure analysis," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    18. 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.
    19. Pombo, A. Vieira & Murta-Pina, João & Pires, V. Fernão, 2015. "Multiobjective planning of distribution networks incorporating switches and protective devices using a memetic optimization," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 101-108.

    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. Zio, E. & Golea, L.R., 2012. "Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 67-74.
    2. 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.
    3. Zio, E., 2009. "Reliability engineering: Old problems and new challenges," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 125-141.
    4. 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.
    5. 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.
    6. 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.
    7. Gjorgiev, Blazhe & Sansavini, Giovanni, 2022. "Identifying and assessing power system vulnerabilities to transmission asset outages via cascading failure analysis," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    8. Nahmmacher, Paul & Schmid, Eva & Pahle, Michael & Knopf, Brigitte, 2016. "Strategies against shocks in power systems – An analysis for the case of Europe," Energy Economics, Elsevier, vol. 59(C), pages 455-465.
    9. Nan, Cen & Eusgeld, Irene, 2011. "Adopting HLA standard for interdependency study," Reliability Engineering and System Safety, Elsevier, vol. 96(1), pages 149-159.
    10. Liu, Honglu & Tian, Zhihong & Huang, Anqiang & Yang, Zaili, 2018. "Analysis of vulnerabilities in maritime supply chains," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 475-484.
    11. Giuliano Andrea Pagani & Marco Aiello, 2015. "A complex network approach for identifying vulnerabilities of the medium and low voltage grid," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 11(1), pages 36-61.
    12. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    13. Vaibhav Gaur & Om Prakash Yadav & Gunjan Soni & Ajay Pal Singh Rathore, 2021. "A literature review on network reliability analysis and its engineering applications," Journal of Risk and Reliability, , vol. 235(2), pages 167-181, April.
    14. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2019. "Review of major approaches to analyze vulnerability in power system," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 153-172.
    15. Wu, Di & Ma, Feng & Javadi, Milad & Thulasiraman, Krishnaiya & Bompard, Ettore & Jiang, John N., 2017. "A study of the impacts of flow direction and electrical constraints on vulnerability assessment of power grid using electrical betweenness measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 295-309.
    16. Xue, Fei & Bompard, Ettore & Huang, Tao & Jiang, Lin & Lu, Shaofeng & Zhu, Huaiying, 2017. "Interrelation of structure and operational states in cascading failure of overloading lines in power grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 728-740.
    17. Negeri, Ebisa & Kuipers, Fernando & Baken, Nico, 2015. "Designing reliable and resilient smart low-voltage grids," International Journal of Critical Infrastructure Protection, Elsevier, vol. 9(C), pages 24-37.
    18. Pagani, Giuliano Andrea & Aiello, Marco, 2013. "The Power Grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(11), pages 2688-2700.
    19. Dunn, Sarah & Wilkinson, Sean, 2017. "Hazard tolerance of spatially distributed complex networks," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 1-12.
    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:99:y:2012:i:c:p:172-177. 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.