计算网络两终端可靠度的新分解算法

摘要：

网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视.针对不交和算法和因子分解算法在计算网络可靠度方面存在的不足,给出一个计算网络两终端可靠度的新分解算法.该算法具有如下的优点:不需要提前枚举网络的所有极小路和所有极小割；通过引入网络化简操作和新的分解技术.该算法每次可以分解多条边的状态,从而它能够更快速、更高效地去分解网络的状态向量集,使得网络可靠度的计算更简单,更高效.通过实例以及和其他算法的比较验证了所提出算法的正确性和有效性.

关键词：网络可靠度、极小路、极小割、状态向量、分解技术

所属期刊栏目：47

分类号：TN913.2

资助基金：河南理工大学青年基金Q2009-31,Q2010-35

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：79-82,89