网络可靠度BDD分析算法的性能改进
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第9期 26-32页,共7页
【作 者】:
潘竹生
;
莫毓昌
;
钟发荣
;
赵建民
【摘 要】
BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BDD分析算法,实现了两类无效扩展路径的消除技术。实验结果表明,两种无效扩展路径消除技术能够提前识别无效扩展路径,避免无效扩展,有效减少中间子网的数量,缩减分析时间;通过把两种技术结合起来,可以有效地消除边扩展图中的这两类无效扩展路径,从而极大提升可靠度分析的性能。
相关热词搜索:
上一篇:三维Navier—Stokes方程分步法的并行算法在异构平台上实现初探
下一篇:一种智能办公环境无线网络系统的研究