求解復(fù)雜背包問題的一種貪婪算法

給出了求解背包問題的一種貪婪算法,引用了模函數(shù)對(duì)算法進(jìn)行了討論,從理論上證明了這一算法的性能保證,最后用此算法求解了一個(gè)背包問題.

作 者： 賈欣鑫 羅亮 郭麗峰 何尚錄 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu   作者單位： 蘭州交通大學(xué),數(shù)理與軟件工程學(xué)院,蘭州,730070  刊 名： 重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版)  ISTIC 英文刊名： JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE)  年，卷(期)： 2008 22(9)  分類號(hào)： O221.1  關(guān)鍵詞： 組合優(yōu)化   模集函數(shù)   貪婪算法   背包問題  

【求解復(fù)雜背包問題的一種貪婪算法】相關(guān)文章：

求解運(yùn)動(dòng)方程的一種數(shù)值算法04-27

一種改進(jìn)的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

求解接觸問題的一種新的實(shí)驗(yàn)誤差法04-27

信息熵方程求解算法及其應(yīng)用04-26

遺傳算法求解帶容量限制的最小費(fèi)用流問題04-27

混合免疫算法求解對(duì)稱TSP的仿真分析04-26

一種求解S形進(jìn)氣道三維粘性流場(chǎng)的多重網(wǎng)格算法04-26

一種可靠的含約束條件的GPS變形監(jiān)測(cè)單歷元求解算法04-26

復(fù)雜系統(tǒng)的質(zhì)量生存交互決策算法的研究04-27

具有語言評(píng)價(jià)信息的指派問題的求解方法04-27