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