基于二元决策图的网络可靠性评估

摘要：

提出一种改进-二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算法中进行不交化的人量运算,并可应用于一些大规模的网络.

关键词：二元决策图、网络可靠性、评估

所属期刊栏目：26

分类号：TM623(发电、发电厂)

资助基金：国家自然科学基金项目60974086

在线出版日期：2011-08-30（万方平台首次上网日期，不代表论文的发表时间）

页码：32-36