Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures

被引:27
作者
Di Maio, Francesco [1 ]
Pettorossi, Chiara [1 ]
Zio, Enrico [1 ,2 ]
机构
[1] Politecn Milan, Energy Dept, Via La Masa 34, I-20156 Milan, Italy
[2] MINES Paris PSL, CRC, F-06560 Sophia Antipolis, France
关键词
Reliability; Survival signature; Critical infrastructures; Monte Carlo simulation; Entropy; SYSTEMS;
D O I
10.1016/j.ress.2022.108982
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The reliability of critical infrastructures, such as power distribution networks, is of key importance for modern societies. The reliability of such complex systems can, in principle, be assessed by Monte Carlo simulation. However, the size and complexity of these systems, and the rarity of the failure events, can make the calculations quite demanding. Survival signature can help to address this issue, as it allows modelling the structure of the system separately from the probabilistic modelling for the reliability assessment. However, the survival signature calculation of complex, multi-component systems for their reliability assessment suffers from the curse of dimensionality, and both analytical calculation and Monte Carlo Simulation (MCS) are not feasible in practice. Then, in this work, we propose a novel approach to approximate the survival signature of a system, which stands on the use of entropy to drive the sampling by MCS towards non-trivial system structure configurations, so as to save computational cost. The approach is exemplified by calculating the reliability of a generic synthetic multicomponent network and the feasibility of its application is shown on a real-world network.
引用
收藏
页数:12
相关论文
共 26 条
[1]   Numerically efficient computation of the survival signature for the reliability analysis of large networks [J].
Behrensdorf, Jasper ;
Regenhardt, Tobias-Emanuel ;
Broggi, Matteo ;
Beer, Michael .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 216
[2]  
Bukhsh WA, 2013, Network Data of Real Transmission Networks
[3]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[4]  
Coolen FPA, 2012, ADV INTEL SOFT COMPU, V170, P115
[5]  
de Angelis M., 2014, Vulnerability, Uncertainty, and Risk. Quantification, Mitigation, and Management. Second International Conference on Vulnerability and Risk Analysis and Management (ICVRAM) and the Sixth International Symposium on Uncertainty Modeling and Analysis (ISUMA). Proceedings, P915
[6]   Adaptive network reliability analysis: Methodology and applications to power grid [J].
Dehghani, Nariman L. ;
Zamanian, Soroush ;
Shafieezadeh, Abdollah .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 216
[7]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[8]  
Hu Y., 2005, THESIS U MARYLAND, P78
[9]   Reliability sensitivity analysis of coherent systems based on survival signature [J].
Huang, Xianzhen ;
Coolen, Frank P. A. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2018, 232 (06) :627-634
[10]   Network reliability analysis of complex systems using a non-simulation-based method [J].
Kim, Youngsuk ;
Kang, Won-Hee .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 110 :80-88