一种计算网络两端可靠度的近似算法

摘要：

大型复杂网络的可靠性分析都是NP难题.寻求计算简单、准确的近似算法更具应用价值.结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法.通过实例分析表明,使用该算法进行可靠性分析是有效的.

关键词：两端可靠度、二分决策图、因子分解定理、近似算法

所属期刊栏目：11

分类号：TP393.07(计算技术、计算机技术)

资助基金：国家大学生创新性试验计划项目091061339

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

页数：共3页

页码：181-183