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

被引：43

作者：

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 条

[21] Monte Carlo simulation and reliability analysis on the deformation of foundation pit
Yang, Linde
Xu, Chao
Yantu Lixue/Rock and Soil Mechanics, 1999, 20 (01): : 15 - 18
[22] Reliability Analysis With Monte Carlo Simulation and Dependent Kriging Predictions
Zhu, Zhifu
Du, Xiaoping
JOURNAL OF MECHANICAL DESIGN, 2016, 138 (12)
[23] Reliability analysis of corroding pipelines by enhanced Monte Carlo simulation
Leira, Bernt J.
Naess, Arvid
Naess, Ole E. Brandrud
INTERNATIONAL JOURNAL OF PRESSURE VESSELS AND PIPING, 2016, 144 : 11 - 17
[24] Hamiltonian Monte Carlo methods for Subset Simulation in reliability analysis
Wang, Ziqi
Broccardo, Marco
Song, Junho
STRUCTURAL SAFETY, 2019, 76 (51-67) : 51 - 67
[25] Reliability evaluation of heterogeneous simulation network with imperfect vertice using Monte Carlo simulation
Wang Y.
Peng W.
Dong Z.
Zhang Z.
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2020, 42 (08): : 1873 - 1880
[26] Combining densification and coarsening in a Cellular Automata-Monte-Carlo simulation of sintering: Methodology and calibration
Wang, Xin
Atkinson, Alan
COMPUTATIONAL MATERIALS SCIENCE, 2018, 143 : 338 - 349
[27] Reliability of Monte Carlo simulation approach for estimating uniaxial compressive strength of intact rock
Aladejare, Adeyemi Emman
Idowu, Kayode Augustine
Ozoji, Toochukwu
EARTH SCIENCE INFORMATICS, 2024, 17 (03) : 2043 - 2053
[28] Estimating Reliability in Mobile ad-hoc Networks Based on Monte Carlo Simulation
Pouyan, A.
Tabari, M. Yadollahzadeh
INTERNATIONAL JOURNAL OF ENGINEERING, 2014, 27 (05): : 739 - 746
[29] Probabilistic Cellular Automata Monte Carlo for the Maximum Clique Problem
Troiani, Alessio
MATHEMATICS, 2024, 12 (18)
[30] A Monte Carlo simulation of the flow network reliability using importance and stratified sampling
Bulteau, S
El Khadiri, M
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1998, 32 (03): : 271 - 287

← 1 2 3 4 5 →