An Improved Algorithm for Network Reliability Evaluation
Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm fo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Shahrood University of Technology
2013-02-01
|
| Series: | Journal of Artificial Intelligence and Data Mining |
| Subjects: | |
| Online Access: | http://jad.shahroodut.ac.ir/article_111_c4062d67d678eb9bb832bba521229f18.pdf |
| Summary: | Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently by using CUDD - Colorado University Decision Diagram. |
|---|---|
| ISSN: | 2322-5211 2322-4444 |