Novel binary addition tree algorithm (BAT) for calculating the direct lower-bound of the highly reliable binary-state network reliability

•A new binary-addition tree algorithm (BAT) called the AppBAT is proposed.•A new lower-bound of the network reliability is proposed using the AppBAT.•AppBAT outperforms Monte Carlo Simulations (MCS) and other reliability bound algorithms.•AppBAT can overcome the obstacle of NP-hardness by finding a...

Full description

Saved in:

Bibliographic Details
Published in:	Reliability engineering & system safety Vol. 223; p. 108509
Main Authors:	Yeh, Wei-Chang, Tan, Shi-Yi, Zhu, Wenbo, Huang, Chia-Ling, Yang, Guang-yi
Format:	Journal Article
Language:	English
Published:	Barking Elsevier Ltd 01.07.2022 Elsevier BV
Subjects:	Algorithms Approximate reliability Binary addition tree algorithm (BAT) Binary-state network Bounds Communication networks Component reliability Internet of Things Layered search algorithm (LSA) Lower bounds Network reliability Reliability analysis Reliability engineering Smart grid Social interactions Social networks Social organization Structural reliability System reliability Transportation networks Wireless networks Wireless sensor networks Approximate reliability Network reliability Binary addition tree algorithm (BAT) Layered search algorithm (LSA) Binary-state network Bounds
ISSN:	0951-8320, 1879-0836
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!