Performance analysis of cellular automata Monte Carlo Simulation for estimating network reliability

被引：44
作者：
Yeh, Wei-Chang [1 ]
Lin, Yi-Cheng [1 ]
Chung, Yuk Ying [1 ,2 ]
机构：
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, eIntegrat & Collaborat Lab, Hsinchu 30013, Taiwan
[2] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2010年 / 37卷 / 05期
关键词：
Network reliability; Cellular automata (CA); Monte Carlo Simulation (MCS); Minimal Path (MP); Minimal Cut (MC); AVAILABILITY EVALUATION; ALGORITHM; MCS; SEARCH;
D O I：
10.1016/j.eswa.2009.09.070
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Network reliability is very important for the decision support information. Monte Carlo Simulation (MCS) is one of the optimal algorithms to estimate the network reliability for different kinds of network configuration. The traditional reliability estimation requires the information of all Minimal Paths (MPs) or Minimal Cuts (MCs). However, finding all MPs/MCs is extremely computationally expensive. This paper has compared and analyzed three Monte Carlo Simulation (MCS) methods for estimating the two-terminal network reliability of a binary-state network: (1) MCS1 simulates the network reliability in terms of known MPs, (2) MCS2 estimates the network reliability in terms of known MCs; and (3) CAMCS (based on cellular automata, CA) estimates the network reliability directly without knowing any information of MPs or MCs. Our simulation results show that the direct estimation without knowing any information of MPs or MCs can speedup about 185 times when compared with other traditional approaches which require MPs or MCs information. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3537 / 3544
页数：8
相关论文
共 50 条
[31]   Reliability-based robust geotechnical design using Monte Carlo simulation [J].
Peng, Xing ;
Li, Dian-Qing ;
Cao, Zi-Jun ;
Gong, Wenping ;
Juang, C. Hsein .
BULLETIN OF ENGINEERING GEOLOGY AND THE ENVIRONMENT, 2017, 76 (03) :1217-1227
[32]   A Monte Carlo sampling plan of computing reliability about network with imperfect nodes [J].
Gao, Hong-Xia ;
Sun, Yan-Rui ;
Zhu, Dan-Mei .
Complexity Analysis and Control for Social, Economical and Biological Systems, 2006, 1 :36-42
[33]   Series-parallel reductions in Monte Carlo network-reliability evaluation [J].
Cancela, H ;
El Khadiri, M .
IEEE TRANSACTIONS ON RELIABILITY, 1998, 47 (02) :159-164
[34]   System Reliability Analysis of Soil Slopes Using an Advanced Kriging Metamodel and Quasi-Monte Carlo Simulation [J].
Liu, Lei-Lei ;
Cheng, Yung-Ming .
INTERNATIONAL JOURNAL OF GEOMECHANICS, 2018, 18 (08)
[35]   Adaptive Monte Carlo Simulation Method and Its Applications to Reliability Analysis of Series Systems with a Large Number of Components [J].
Liu, Xin ;
Cao, Zi-Jun ;
Li, Dian-Qing ;
Wang, Yu .
ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART A-CIVIL ENGINEERING, 2022, 8 (01)
[36]   Deep belief network-augmented adaptive direct simulation Monte Carlo for performance prediction of particle dampers [J].
Shi, Duojia ;
Lei, Jiaxin ;
Lu, Tao ;
Liu, Pengzhan ;
Gao, Xin ;
Zhao, Caiyou ;
Ng, Bing Feng ;
Wang, Ping .
COMPUTERS & STRUCTURES, 2025, 316
[37]   Risk Analysis of Construction Schedule Based on Monte Carlo Simulation [J].
Wang Xing-xia ;
Huang Jian-wen .
2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, :48-+
[38]   Restoring technique to enhance the speed of Monte Carlo simulation-based slope reliability [J].
Doan, Nhu Son .
EARTH SCIENCE INFORMATICS, 2025, 18 (02)
[39]   Monte Carlo estimation of diameter-constrained network reliability conditioned by pathsets and cutsets [J].
Cancela, Hector ;
Robledo, Franco ;
Rubino, Gerardo ;
Sartor, Pablo .
COMPUTER COMMUNICATIONS, 2013, 36 (06) :611-620
[40]   A Monte Carlo-based algorithm for the quickest path flow network reliability problem [J].
Huang, Cheng-Fu .
ANNALS OF OPERATIONS RESEARCH, 2024,
12345