廣義最大并行流算法的改進(jìn)

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

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

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

一種改進(jìn)的混合廣義極小剩余算法04-28

液體發(fā)動(dòng)機(jī)燃燒室流場(chǎng)模擬的并行SIMPLE算法04-30

SSDA的改進(jìn)算法04-26

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

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

IRA碼最小和譯碼算法的改進(jìn)算法04-28

基于iSIGHT平臺(tái)的并行子空間算法研究04-28

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

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

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