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

科技导报2014，32（16） 基于同构子网判定的结点不可靠网络基于同构子网判定的结点不可靠网络 可靠度计算方法可靠度计算方法 肖宇峰 西南科技大学信息工程学院；特殊环境机器人技术四川省重点实验室，绵阳621010 摘要摘要 为提高结点不可靠网络的可靠度计算效率，提出一种基于子网同构判定的高效计算方法。在生成有序二元决策图 （OBDD）的因子分解过程中，利用特征合并划分(CMP)识别网络分解产生的同构子网，然后根据网络中边和节点的逻辑联系，执 行边替换操作将不可靠结点存储于OBDD；通过遍历OBDD计算网络的可靠度。结果显示，该方法减少了同构子网带来的重复 计算，并充分利用OBDD的存储结构进一步增强了计算效率，计算中小型网络可靠度的时间保持在100s以下，计算数百结点网 络可靠度的时间保持在百秒级，且计算中大型网络的开销远低于标准二元决策图（BDD）方法。 关键词关键词 结点不可靠网络；可靠度；同构子网判定；有序二元决策图 中图分类号中图分类号 TN915 文献标志码文献标志码 A doidoi 10.3981/j.issn.1000-7857.2014.16.006 Evaluation of Relia