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

• 作者: 张华 肖宇峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络可靠度 二元决策图 不可靠节点 因子分解 布尔变量
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 87-91
• 页数: 5页
• 分类号: TP393
• 字数: 3739字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张华	西南科技大学信息工程学院	193	1226	16.0	25.0
5	肖宇峰	西南科技大学信息工程学院	40	125	6.0	8.0