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

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