基于二元决策图的网络可靠性评估
来源期刊：控制与决策2011年第1期
论文作者：何明 权冀川 郑翔 赖海光 杨飞
文章页码：32 - 36
关键词：二元决策图;网络可靠性;评估;
摘 要：提出一种改进二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算法中进行不交化的大量运算,并可应用于一些大规模的网络.
何明1，权冀川1，郑翔2，赖海光1，杨飞1
1. 解放军理工大学指挥自动化学院2. 解放军理工大学通信工程学院
摘 要：提出一种改进二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算法中进行不交化的大量运算,并可应用于一些大规模的网络.
关键词：二元决策图;网络可靠性;评估;
