求解復雜背包問題的一種貪婪算法

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

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

【求解復雜背包問題的一種貪婪算法】相關文章：

求解運動方程的一種數值算法04-27

一種改進的蟻群算法用于灰色約束非線性規劃問題求解04-26

求解接觸問題的一種新的實驗誤差法04-27

信息熵方程求解算法及其應用04-26

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

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

一種求解S形進氣道三維粘性流場的多重網格算法04-26

一種可靠的含約束條件的GPS變形監測單歷元求解算法04-26

復雜系統的質量生存交互決策算法的研究04-27

具有語言評價信息的指派問題的求解方法04-27