Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem

•A novel binary-addition tree (BAT) algorithm is proposed.•BAT is simple to understand, easy to code, and flexible to made-to-fit.•A fast algorithm to calculate the binary-state network reliability.•BAT outperforms path- and cut-based algorithms from the time complexity.•BAT outperforms QIE which is...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Reliability engineering & system safety 2021-04, Vol.208, p.107448, Article 107448
1. Verfasser:	Yeh, Wei-Chang
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Binary addition Binary-state network Communication networks Internet of Things Layered-search algorithm Network reliability Reliability engineering Search algorithms Smart grid Social networks Social organization State vectors Structural reliability System effectiveness System reliability Transportation networks Wireless networks Wireless sensor networks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!