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

作者：何明; 权冀川; 郑翔; 赖海光; 杨飞

来源：控制与决策, 2011, (01): 32-36.

• 二元决策图
• 网络可靠性
• 评估 binary decision diagrams
• network reliability
• evaluation

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

• 单位
  中国人民解放军陆军工程大学