基于路集矩阵与布尔运算的网络可靠度算法

摘要：

分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题.为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量.实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题.

关键词：网络可靠度、容斥原理、路集矩阵、布尔运算、位矢量

所属期刊栏目：38

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

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

页数：共3页

页码：117-119