廣義最大并行流算法的改進

研究了Karakostas G給出的求解最大并行流問題的一個近似算法,將其算法的參數進行了改進,給出了算法的時間復雜性不依賴于物資數k的廣義最大并行流的全多項式時間近似算法,該算法只適用于廣義的lossy網絡.用改進后算法求出的目標函數值更接近于最優值,對該近似算法的近似性和算法的時間復雜性進行了證明.最后,用C語言編程,計算數值例子,通過對比充分驗證了改進后算法的正確性和有效性.

作 者： 董麗薇 唐恒永 趙大宇 DONG Li-wei TANG Heng-yong ZHAO Da-yu   作者單位： 沈陽師范大學,沈陽,110034  刊 名： 系統管理學報  ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS & MANAGEMENT  年，卷(期)： 2007 16(6)  分類號： O221.7 O157.5  關鍵詞： 廣義最大并行流   全多項式時間近似算法   算法復雜性   lossy網絡   獲得因子   廣義的最短路  

【廣義最大并行流算法的改進】相關文章：

一種改進的混合廣義極小剩余算法04-28

液體發動機燃燒室流場模擬的并行SIMPLE算法04-30

SSDA的改進算法04-26

在軌物體碰撞預報的并行算法04-26

在軌物體碰撞預報的并行算法04-29

IRA碼最小和譯碼算法的改進算法04-28

基于iSIGHT平臺的并行子空間算法研究04-28

Poisson流形上廣義Hamilton系統的保結構算法04-28

復雜流場的多塊并行數值模擬04-30

真空羽流場的DSMC并行數值模擬04-27