基于二元决策图的节点不可靠网络可靠度计算

摘要：

针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法.通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率.在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率.在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络.

关键词：网络可靠度、二元决策图、不可靠节点、因子分解、布尔变量

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家核能开发科研基金资助项目[2011]1137;四川省科技支撑计划基金资助项目2013GZX0152;四川省教育厅基金资助重点项目14ZA0091

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：87-91