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

A Gene Importance based Evolutionary Algorithm (GIEA) for identifying critical nodes in Cyber–Physical Power Systems

Author

Listed:
  • Wu, Gongyu
  • Li, Meiyan
  • Li, Zhaojun Steven

Abstract

Protecting the critical nodes of a Cyber–Physical Power System (CPPS) is an effective strategy for mitigating the risk of incurring large-scale blackouts. A Gene Importance based Evolutionary Algorithm (GIEA) is proposed to identify a set of critical k nodes by maximizing the total load loss received by end-users. GIEA adopts an importance-based evolutionary strategy to improve the algorithm’s convergence and accuracy, in which the initial node importance metrics are assessed based on dynamic power flows and topology information. Both performance contribution (PC) and coupling failure impact (CFI) are considered in our importance evaluation framework. The impacts of different types of communication nodes on power networks are integrated into the proposed cascading failure model and CFI assessment. Based on the coupling and interdependence information, the strong coupling node pairs are identified to reduce the dimension of the decision vector to improve the computational efficiency of GIEA. The effectiveness and superiority of the proposed methods are illustrated through an example of a coupling CPPS consisting of the IEEE 30-bus model and a communication network with the small-world structure.

Suggested Citation

  • Wu, Gongyu & Li, Meiyan & Li, Zhaojun Steven, 2021. "A Gene Importance based Evolutionary Algorithm (GIEA) for identifying critical nodes in Cyber–Physical Power Systems," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    • Handle: RePEc:eee:reensy:v:214:y:2021:i:c:s0951832021002891
    DOI: 10.1016/j.ress.2021.107760
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021002891
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107760?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. Ventresca, Mario & Harrison, Kyle Robert & Ombuki-Berman, Beatrice M., 2018. "The bi-objective critical node detection problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 895-908.
    2. Bolbot, Victor & Theotokatos, Gerasimos & Bujorianu, Luminita Manuela & Boulougouris, Evangelos & Vassalos, Dracos, 2019. "Vulnerabilities and safety assurance methods in Cyber-Physical Systems: A comprehensive review," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 179-193.
    3. Xu, Zhaoping & Ramirez-Marquez, Jose Emmanuel & Liu, Yu & Xiahou, Tangfan, 2020. "A new resilience-based component importance measure for multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    4. Chen, Wei & Jiang, Manrui & Jiang, Cheng & Zhang, Jun, 2020. "Critical node detection problem for complex network in undirected weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    5. Senderov, S.M. & Vorobev, S.V., 2020. "Approaches to the identification of critical facilities and critical combinations of facilities in the gas industry in terms of its operability," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    6. Hui Xu & Jianpei Zhang & Jing Yang & Lijun Lun, 2018. "Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-11, May.
    7. Almoghathawi, Yasser & Barker, Kash & Rocco, Claudio M. & Nicholson, Charles D., 2017. "A multi-criteria decision analysis approach for importance identification and ranking of network components," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 142-151.
    8. Yang, Yuanzhi & Yu, Lei & Wang, Xing & Zhou, Zhongliang & Chen, You & Kou, Tian, 2019. "A novel method to evaluate node importance in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    9. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    10. Barker, Kash & Ramirez-Marquez, Jose Emmanuel & Rocco, Claudio M., 2013. "Resilience-based network component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 117(C), pages 89-97.
    11. Zang, Tianlei & Gao, Shibin & Liu, Baoxu & Huang, Tao & Wang, Tao & Wei, Xiaoguang, 2019. "Integrated fault propagation model based vulnerability assessment of the electrical cyber-physical system under cyber attacks," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 232-241.
    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. 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).
    2. Liu, Yimeng & Sui, Shaobo & Lu, Dan & Peng, Rui & Bai, Mingyang & Li, Daqing, 2024. "Emergent lifetime distribution from complex network systems aging," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    3. Wandelt, Sebastian & Lin, Wei & Sun, Xiaoqian & Zanin, Massimiliano, 2022. "From random failures to targeted attacks in network dismantling," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    4. Abbasizadeh, Ali & Azad-Farsani, Ehsan, 2024. "Cyber-constrained load shedding for smart grid resilience enhancement," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    5. Dong, Zhengcheng & Tian, Meng & Li, Xin & Lai, Jingang & Tang, Ruoli, 2022. "Mitigating cascading failures of spatially embedded cyber–physical power systems by adding additional information links," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    6. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(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. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    2. Li, Ruiying & Gao, Ying, 2022. "On the component resilience importance measures for infrastructure systems," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    3. Gao, Xingle & Peng, Minfang & Tse, Chi K., 2022. "Robustness analysis of cyber-coupled power systems with considerations of interdependence of structures, operations and dynamic behaviors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    4. Blagojević, Nikola & Didier, Max & Stojadinović, Božidar, 2022. "Quantifying component importance for disaster resilience of communities with interdependent civil infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    5. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    6. Meng, Yangyang & Tian, Xiangliang & Li, Zhongwen & Zhou, Wei & Zhou, Zhijie & Zhong, Maohua, 2020. "Exploring node importance evolution of weighted complex networks in urban rail transit," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    7. Zou, Qiling & Chen, Suren, 2021. "Resilience-based Recovery Scheduling of Transportation Network in Mixed Traffic Environment: A Deep-Ensemble-Assisted Active Learning Approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Wu, Shimeng & Jiang, Yuchen & Luo, Hao & Zhang, Jiusi & Yin, Shen & Kaynak, Okyay, 2022. "An integrated data-driven scheme for the defense of typical cyber–physical attacks," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    9. 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).
    10. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    11. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining & Xu, Bei, 2022. "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    12. Hu, Jinqiu & Khan, Faisal & Zhang, Laibin, 2021. "Dynamic resilience assessment of the Marine LNG offloading system," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    13. Sellevåg, Stig Rune, 2021. "Changes in inoperability for interdependent industry sectors in Norway from 2012 to 2017," International Journal of Critical Infrastructure Protection, Elsevier, vol. 32(C).
    14. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    15. J. Park & T. P. Seager & P. S. C. Rao & M. Convertino & I. Linkov, 2013. "Integrating Risk and Resilience Approaches to Catastrophe Management in Engineering Systems," Risk Analysis, John Wiley & Sons, vol. 33(3), pages 356-367, March.
    16. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Dong, Zhengcheng & Tian, Meng & Liang, Jiaqi & Fang, Yanjun & Lu, Yuxin, 2019. "Research on the connection radius of dependency links in interdependent spatial networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 555-564.
    18. Khastgir, Siddartha & Brewerton, Simon & Thomas, John & Jennings, Paul, 2021. "Systems Approach to Creating Test Scenarios for Automated Driving Systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    19. Janssens, Jochen & Talarico, Luca & Sörensen, Kenneth, 2016. "A hybridised variable neighbourhood tabu search heuristic to increase security in a utility network," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 221-230.
    20. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).

    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:214:y:2021:i:c:s0951832021002891. 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.