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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Reliability engineering & system safety Jg. 223; S. 108509
Hauptverfasser:	Yeh, Wei-Chang, Tan, Shi-Yi, Zhu, Wenbo, Huang, Chia-Ling, Yang, Guang-yi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Barking Elsevier Ltd 01.07.2022 Elsevier BV
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!