基于改进的不交化最小路集的网络系统可靠性算法
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第1期 31-35页,共5页
【作 者】:
史玉芳
[1] ;
陆宁
[2] ;
李慧民
[3]
【摘 要】
本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。
相关热词搜索: