含有双向边的随机流网络可靠度计算

摘要：

该文对含有双向边的随机流网络可靠度计算进行了研究,利用Yi-Kuei Lin提出的方法计算d-下界点时,双向边的存在导致大量容量向量的产生.为了解决这一问题,该文提出"当通过双向边的流量都大于0时,所产生的容量向量不是d-下界点"的结论.利用这一结论,对通过双向边的流量进行限制,可以大大缩小d-下界点的解空间,从而减小随机流网络可靠度计算的工作量.此外,还提出了在解空间中求d-下界点的新算法.

关键词：随机流网络、可靠度、双向边、d-下界点

所属期刊栏目：14

分类号：TP202(自动化技术及设备)

资助基金：上海杉达学院科研项目2016hx13

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

页数：共3页

页码：151-152,154