期刊
IEEE TRANSACTIONS ON RELIABILITY
卷 64, 期 3, 页码 1015-1023出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2015.2430491
关键词
Minimal cut vectors; minimal path vectors; multistate reliability; ordering heuristics; two-terminal networks
类别
资金
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- China Scholarship Council (CSC) of China
This paper develops ordering heuristics to improve the efficiency of reliability evaluation for multistate two-terminal networks given all minimal path vectors (d-MPs for short). In the existing methods, all d-MPs are treated equally. However, we find that the importance of each d-MP is different, and different orderings affect the efficiency of reliability evaluation. Based on the above observations, we introduce the length definitions for d-MPs in a multistate two-terminal network, and develop four ordering heuristics, called O1, O2, O3, and O4, to improve the efficiency of the Recursive Sum of Disjoint Products (RSDP) method for evaluating network reliability. The results show that the proposed ordering heuristics can significantly improve the reliability evaluation efficiency, and O1 performs the best among the four methods. In addition, an ordering heuristic is developed for the reliability evaluation of multistate two-terminal networks given all minimal cut vectors (d-MCs).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据