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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Reliability engineering & system safety Ročník 208; s. 107448
Hlavný autor:	Yeh, Wei-Chang
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Barking Elsevier Ltd 01.04.2021 Elsevier BV
Predmet:	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 Layered-search algorithm Network reliability Binary-state network Binary addition
ISSN:	0951-8320, 1879-0836
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!