基于同构子网判定的结点不可靠网络可靠度计算方法

为提高结点不可靠网络的可靠度计算效率,提出一种基于子网同构判定的高效计算方法。在生成有序二元决策图(OBDD)的因子分解过程中,利用特征合并划分(CMP)识别网络分解产生的同构子网,然后根据网络中边和节点的逻辑联系,执行边替换操作将不可靠结点存储于OBDD;通过遍历OBDD计算网络的可靠度。结果显示,该方法减少了同构子网带来的重复计算,并充分利用OBDD的存储结构进一步增强了计算效率,计算中小型网络可靠度的时间保持在100 s以下,计算数百结点网络可靠度的时间保持在百秒级,且计算中大型网络的开销远低于标准二元决策图(BDD)方法。