因子分解二终端网络可靠度近似计算

摘要：

因子分解算法可以用来计算网络可靠度精确值,但对于大型网络,可靠度精确值的计算非常困难.基于时间和精确度的双重考虑,在精确算法的基础上通过改进得出一种近似算法.实验结果证明,该算法得到的近似值接近精确值,而且计算时间要低于精确算法.

关键词：通信网、网络可靠性、二端网络

所属期刊栏目：48

分类号：TP302.7(计算技术、计算机技术)

资助基金：四川省应用基础研究计划资助项目2011JY0059,2010JY0173;西南科技大学科研基金资助项目09zx7123;西南科技大学研究生教育教学改革项目09xjjg10;国家部委基础研究项目

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

页数：共5页

页码：53-57