基于OBDD的动态拓扑网络2-终端可靠度计算

• 作者: 古天龙 徐周波 徐彬彬
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 网络可靠度 动态拓扑网络 OBDD
• 年，卷（期）: 2013,（6）
• 页码范围: 466-472
• 页数: 7页
• 分类号: TP338
• 字数: 5680字
• 语种: 中文

摘要

针对传统算法求解动态拓扑网络可靠度会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在Kuo的边扩展算法基础上,提出一种基于OBDD的动态拓扑网络2-终端可靠度算法.根据网络的变化,算法不再对没有受到变化影响的最小路集重新构建OBDD,而是在原始网络最小路集OBDD表示的基础上进行修正,得到变化后网络最小路集的OBDD表示,基于得到的OBDD表示进行网络可靠度计算.与Kuo的边扩展算法进行了实验对比,实验结果表明,对于非稀疏网络图,该算法要优于Kuo的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子科技大学计算机科学与工程学院	207	1546	18.0	30.0
2	徐周波	桂林电子科技大学计算机科学与工程学院	53	284	8.0	15.0
3	徐彬彬	桂林电子科技大学计算机科学与工程学院	1	0	0.0	0.0