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 条
[41]   Practical reliability analysis of slope stability by advanced Monte Carlo simulations in a spreadsheet [J].
Wang, Yu ;
Cao, Zijun ;
Au, Siu-Kui .
CANADIAN GEOTECHNICAL JOURNAL, 2011, 48 (01) :162-172
[42]   Intelligent state space pruning for Monte Carlo simulation with applications in composite power system reliability [J].
Green, Robert C., II ;
Wang, Lingfeng ;
Alam, Mansoor ;
Singh, Chanan .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (07) :1707-1724
[43]   Stochastic long-term reliability of water distribution networks using Monte Carlo simulation [J].
Dini, Mehdi ;
Mohammadikaleibar, Amin ;
Hashemi, Saeed ;
Nourani, Vahid .
URBAN WATER JOURNAL, 2022, 19 (02) :151-160
[44]   Reliability framework for CLT floors in out-of-plane bending using Monte Carlo simulation [J].
Nero, Richard ;
Christopher, Philip ;
Thai, Huu-Tai ;
Ngo, Tuan .
STRUCTURES, 2024, 65
[45]   Generating Capacity Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods [J].
Leite da Silva, Armando M. ;
Fernandez, Reinaldo A. G. ;
Singh, Chanan .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2010, 25 (01) :129-137
[46]   Extended Monte Carlo Simulation for Parametric Global Sensitivity Analysis and Optimization [J].
Wei, Pengfei ;
Lu, Zhenzhou ;
Song, Jingwen .
AIAA JOURNAL, 2014, 52 (04) :867-878
[47]   Monte Carlo simulation of polycrystalline microstructures and finite element stress analysis [J].
Liu, Yunfang ;
Cheng, Laifei ;
Zeng, Qingfeng ;
Feng, Zhiqiang ;
Zhang, Jin ;
Peng, Junhui ;
Xie, Congwei ;
Guan, Kang .
MATERIALS & DESIGN, 2014, 55 :740-746
[48]   Efficient system reliability analysis of soil slopes using multivariate adaptive regression splines-based Monte Carlo simulation [J].
Liu, Lei-Lei ;
Cheng, Yung-Ming .
COMPUTERS AND GEOTECHNICS, 2016, 79 :41-54
[49]   Monte-Carlo based reliability modelling of a gas network using graph theory approach [J].
Praks, Pavel ;
Kopustinskas, Vytis .
2014 NINTH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES), 2015, :380-386
[50]   Multilevel Monte Carlo Simulation Model for Air Pollution Index Prediction of a Smart Network [J].
Hassan, Mustafa Hamid ;
Mostafa, Salama A. ;
Ghazali, Rozaida ;
Saringat, Mohd Zainuri ;
Husaini, Noor Aida ;
Mustapha, Aida ;
Jubair, Mohammed Ahmed ;
Hariz, Hussein Muhi .
RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING, SCDM 2024, 2024, 1078 :125-135
12345