Enhancing Binary-State Network Reliability with Layer-Cut BAT-MCS

Wei-Chang Yeh

Reliability Engineering and System Safety, 2025, vol. 264, issue PB

Abstract: This paper introduces layer-cut BAT-MCS, an enhanced algorithm for binary-state network reliability assessment. The original BAT-MCS integrates the deterministic Binary Addition Tree (BAT) algorithm with stochastic Monte Carlo simulation (MCS) in terms of the novel supervectors, creating a self-regulating mechanism that reduces variance and improves efficiency. Despite its advantages, BAT-MCS exhibits limitations in supervector selection methodology and computational complexity of approximate reliability calculations. The proposed layer-cut BAT-MCS addresses these weaknesses through a novel layer-cut approach for supervector selection that significantly outperforms traditional min-cut methods. This innovation simplifies MCS complexity while maintaining comprehensive network analysis capabilities. Extensive numerical experiments conducted on small and medium-sized binary-state networks demonstrate that layer-cut BAT-MCS achieves superior computational efficiency and accuracy compared to both traditional MCS and the original BAT-MCS implementations. The results indicate that the layer-cut technique provides a more efficient network decomposition strategy, substantially reducing both runtime and variance. These improvements make layer-cut BAT-MCS particularly valuable for reliability assessment of small-scale or sparse network systems where computational resources are limited and high accuracy is required.

Keywords: Binary-State Network Reliability, Monte Carlo Simulation (MCS); Binary-Addition-Tree algorithm (BAT); BAT-MCS; Supervector (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025006465
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:264:y:2025:i:pb:s0951832025006465

DOI: 10.1016/j.ress.2025.111446

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 ().