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

作　　者：潘程[1] 

机构地区：[1]上海杉达学院,上海201209

出　　处：《科技创新导报》2017年第10期151-152,154,共3页Science and Technology Innovation Herald

基　　金：上海杉达学院科研项目(项目编号:2016hx13)

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

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

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]