期刊
IEEE TRANSACTIONS ON RELIABILITY
卷 67, 期 1, 页码 308-315出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2017.2771495
关键词
Addition-based algorithm; algorithm; d minimal path (MP); multistate flow network (MFN); reliability
类别
资金
- Ministry of Science and Technology, Taiwan, R.O.C. [MOST 102-2221-E-007-086-MY3, MOST 104-2221-E-007-061-MY3]
- National Tsing Hua University Toward World-Class Universities Project [105N536CE1]
- Natural Science Foundation for Distinguished Young Talents in Higher Education of Guangdong Education Bureau [2016KQNCX089]
The evaluation of the reliability of a multistate flow network (MFN) is primarily based on the d minimal path (MP), which is a special state vector formed by the addition of d MPs. The existing algorithm for searching d-MPs for all possible d is based on the addition of MPs and (d - 1)-MPs to generate d-MP combinations. This algorithm always requires extra time for detecting and removing the d-MP combinations with infeasible states, redundant states, and/or duplicates. A more efficient addition-based algorithm is proposed to overcome the obstacles of the existing algorithm. Experiment shows that the proposed new algorithm is up to 14 000 faster than the existing algorithm. The time complexity and demonstration of the proposed algorithm are analyzed and provided using examples.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据