Novel self-adaptive Monte Carlo simulation based on binary-addition-tree algorithm for binary-state network reliability approximation

Wei-Chang Yeh

Reliability Engineering and System Safety, 2022, vol. 228, issue C

Abstract: The Monte Carlo simulation method (MCS) is a computational algorithm and statistical methodology for the problems that are too complex to solve analytically. The computational cost and total runtime of the MCS can be quite high as it requires many samples to obtain an accurate approximation with low variance. In this paper, a novel self-adaptive MCS, called BAT-MCS, is proposed to reduce the runtime and variance based on the binary-adaption-tree algorithm (BAT) and the self-adaptive simulation number. The time complexity and simulation number of the BAT-MCS are discussed with the expectation and variance of obtained estimators. The performance of the proposed BAT-MCS is compared to that of the traditional MCS extensively on a large-scale network reliability problem.

Keywords: Monte Carlo simulation; Self-adaptive; Binary-addition-tree algorithm; Binary-state network reliability (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832022004173
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:228:y:2022:i:c:s0951832022004173

DOI: 10.1016/j.ress.2022.108796

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().