期刊
IEEE TRANSACTIONS ON RELIABILITY
卷 57, 期 2, 页码 295-302出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2008.920792
关键词
decomposition algorithm; maximum flow; multistate network; two-terminal reliability
A practical, important system performance index for analyzing real world systems is NP-hard multi-state two-terminal reliability. Contributions of this paper are 1) it presents a direct, correct decomposition method for solving NP-hard multi-state two-terminal reliability, and 2) it does not require a priori the multi-state minimal paths/cuts of the system. Because all the exact methods solve the multi-state two-terminal reliability problem in terms of two/three NP-hard problems, excluding the impractical complete enumeration method, and Doulliez & Jamoulle's popular but incorrect decomposition method, development of such an exact, direct, and practical algorithm is thus worthwhile. Computational experiments verify that the proposed method is practical, fast, and efficient in comparison with the complete enumeration method.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据