含有雙向邊的隨機流網絡可靠度計算
2017-06-19 08:41:24潘程
科技創新導報 2017年10期
潘程
摘 要：該文對含有雙向邊的隨機流網絡可靠度計算進行了研究，利用Yi-Kuei Lin提出的方法計算d-下界點時，雙向邊的存在導致大量容量向量的產生。為了解決這一問題，該文提出“當通過雙向邊的流量都大于0時，所產生的容量向量不是d-下界點”的結論。利用這一結論，對通過雙向邊的流量進行限制，可以大大縮小d-下界點的解空間，從而減小隨機流網絡可靠度計算的工作量。此外，還提出了在解空間中求d-下界點的新算法。
關鍵詞：隨機流網絡 可靠度 雙向邊 d-下界點
中圖分類號：TP202 文獻標識碼：A 文章編號：1674-098X（2017）04（a）-0151-03
