- 相關(guān)推薦
求解復(fù)雜背包問(wèn)題的一種貪婪算法
給出了求解背包問(wèn)題的一種貪婪算法,引用了模函數(shù)對(duì)算法進(jìn)行了討論,從理論上證明了這一算法的性能保證,最后用此算法求解了一個(gè)背包問(wèn)題.
作 者: 賈欣鑫 羅亮 郭麗峰 何尚錄 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ù) 貪婪算法 背包問(wèn)題【求解復(fù)雜背包問(wèn)題的一種貪婪算法】相關(guān)文章:
求解運(yùn)動(dòng)方程的一種數(shù)值算法04-27
一種改進(jìn)的蟻群算法用于灰色約束非線性規(guī)劃問(wèn)題求解04-26
求解接觸問(wèn)題的一種新的實(shí)驗(yàn)誤差法04-27
信息熵方程求解算法及其應(yīng)用04-26
遺傳算法求解帶容量限制的最小費(fèi)用流問(wèn)題04-27
一種求解S形進(jìn)氣道三維粘性流場(chǎng)的多重網(wǎng)格算法04-26
一種可靠的含約束條件的GPS變形監(jiān)測(cè)單歷元求解算法04-26