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

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

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

【廣義最大并行流算法的改進】相關(guān)文章：

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

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

SSDA的改進算法04-26

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

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

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

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

Poisson流形上廣義Hamilton系統(tǒng)的保結(jié)構(gòu)算法04-28

復(fù)雜流場的多塊并行數(shù)值模擬04-30

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