含有雙向邊的隨機流網(wǎng)絡(luò)可靠度計算

潘程

摘 要：該文對含有雙向邊的隨機流網(wǎng)絡(luò)可靠度計算進行了研究，利用Yi-Kuei Lin提出的方法計算d-下界點時，雙向邊的存在導(dǎo)致大量容量向量的產(chǎn)生。為了解決這一問題，該文提出“當(dāng)通過雙向邊的流量都大于0時，所產(chǎn)生的容量向量不是d-下界點”的結(jié)論。利用這一結(jié)論，對通過雙向邊的流量進行限制，可以大大縮小d-下界點的解空間，從而減小隨機流網(wǎng)絡(luò)可靠度計算的工作量。此外，還提出了在解空間中求d-下界點的新算法。

關(guān)鍵詞：隨機流網(wǎng)絡(luò) 可靠度 雙向邊 d-下界點

中圖分類號：TP202 文獻標(biāo)識碼：A 文章編號：1674-098X（2017）04（a）-0151-03