基于MDD的多状态网络二端可靠性算法

• 作者: 朱阳阳 董荣胜 郭晓勇
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 多状态 最大流 最小割 MDD 可靠性
• 年，卷（期）: 2016,（4）
• 页码范围: 305-310
• 页数: 6页
• 分类号: TP302.7
• 字数: 3383字
• 语种: 中文

摘要

为解决多状态网络二端可靠性问题,提出了多值离散概率模型MDD WS2TR,基于该模型给出了MFMC MDD算法.该算法基于最大流最小割思想,对最小割中的边进行合并,过滤掉稠密网络中无关紧要的边,降低了计算量.在构建网络MDD的过程中,定义了操作算子TBoolean,该算子对MDD进行剪枝,压缩了最大流的状态组合空间,降低了MDD之间进行合并操作的复杂度.在一组随机流网络图上对MFMC MDD算法进行测试,验证了MFMC MDD算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董荣胜	桂林电子科技大学计算机与信息安全学院	115	1521	13.0	37.0
2	郭晓勇	桂林电子科技大学计算机与信息安全学院	1	7	1.0	1.0
3	朱阳阳	桂林电子科技大学计算机与信息安全学院	1	7	1.0	1.0