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

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

一种基于路集矩阵的系统可靠度算法

利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试,这种方法原理简单,易编程实现,然而人们对此方法的研究仅仅停留在实现层面,而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发,从提高内存利用率,减少冗余运算入手,在一定程度上提高了算法的效率,并通过实例对改进后算法的有效性做了验证。