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

Full description

Saved in:

Bibliographic Details
Published in:	Reliability engineering & system safety Vol. 208; p. 107448
Main Author:	Yeh, Wei-Chang
Format:	Journal Article
Language:	English
Published:	Barking Elsevier Ltd 01.04.2021 Elsevier BV
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!