摘要
利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试,这种方法原理简单,易编程实现,然而人们对此方法的研究仅仅停留在实现层面,而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发,从提高内存利用率,减少冗余运算入手,在一定程度上提高了算法的效率,并通过实例对改进后算法的有效性做了验证。
The method of calculating network reliability using pathset matrix and boolean operation is simple and easy to program,But the research of this method is just limited to the achievement more than improving effieiency.Thfs paper starts with the pathset matrix and improve the efficiency form decreasing the memory utilization and redundancy.Some examples are given to prove the efficiency of the improve algorithm.
出处
《电子质量》
2011年第9期20-22,共3页
Electronics Quality
关键词
网络可靠性
容斥原理
最小路集矩阵
布尔运算
位矢量
network reliability
inclusion-exclusion
minimal pathset matrix
Soolean operation
bit vector
