计算机应用研究2011，Vol.28Issue(5)：1863-1865,3.DOI:10.3969/j.issn.1001-3695.2011.05.077
两端多状态网络可靠度的研究
Study of two-terminal multi-state network reliability
王冰山 1宋月 1王玉梅2
作者信息
- 1. 西安电子科技大学,数学系,西安,710071
- 2. 陕西科技大学,电气与信息工程学院,西安,710021
- 折叠
摘要
Abstract
For large networks with flow, this paper proposed a new algorithm ORDER-M-r based on algorithm ORDER-M utihzing the theory of state space truncation.The first produced K states of multi-state network that were most possible to happen using this algorithm, and the possibilities of these K states could cover over 95％ of the space of the total network states.Applied the max-flow algorithm in flow network to compute the maximum flow of the produced K network states respectively, and accumulated the probabilities of the network states which could successfully transfer the given flow.According to the definition of the two-terminal reliability of the given multi-state network, the reliability could be obtained.Experimental results show that algorithm ORDER-M-r not only reduces the computational cost, but also provides more accurate reliability.关键词
可靠度/ORDER-M-π算法/ORDER-M算法/状态空间截尾/多状态网络Key words
reliability/ ORDER-M-π algorithm/ ORDER-M algorithm/ states space truncation/ multi-state network分类
天文与地球科学引用本文复制引用
王冰山,宋月,王玉梅..两端多状态网络可靠度的研究[J].计算机应用研究,2011,28(5):1863-1865,3.
