10.3969/j.issn.1000-3428.2012.11.036
基于路集矩阵与布尔运算的网络可靠度算法
分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题.为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量.实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题.
网络可靠度、容斥原理、路集矩阵、布尔运算、位矢量
38
TP393(计算技术、计算机技术)
2012-09-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
117-119