潘程

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

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

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