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

摘要：

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

关键词：多状态、最大流、最小割、MDD、可靠性

所属期刊栏目：36

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金61363070

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

页数：共6页

页码：305-310