本文選題：背包問題 + 數學模型��； 參考：《軟件學報》2017年01期

【摘要】：背包問題(knapsack problem,簡稱KP)是一類著名的組合優(yōu)化問題,也是一類NP難問題,它包括0-1背包問題、有界背包問題、多維背包問題、多背包問題、多選擇背包問題、二次背包問題、動態(tài)背包問題和折扣背包問題等多種形式,在眾多領域有著廣泛的應用.演化算法(EAs)是一類有效的快速近似求解KP的算法.對近10余年來利用EAs求解KP的研究情況進行了較為詳細的總結,一方面討論了利用EAs求解各種KP問題時個體的編碼方法與處理不可行解的有效方法,另一方面,為今后進一步利用最新提出的EAs求解KP問題提供了一條可借鑒的思路.
[Abstract]:Knapsack problem is a famous combinatorial optimization problem and NP-hard problem. It includes 0-1 knapsack problem, bounded knapsack problem, multidimensional knapsack problem, multi-selection knapsack problem, quadratic knapsack problem. Dynamic knapsack problem and discount knapsack problem are widely used in many fields. Evolutionary algorithm (Eas) is a kind of efficient fast approximate solution to KP. In this paper, the research on solving KP by EAs in recent 10 years is summarized in detail. On the one hand, the coding method of individual and the effective method of dealing with infeasible solution when solving various KP problems with EAs are discussed, on the other hand, It provides a useful way to solve KP problem by using the latest EAs in the future.
【作者單位】： 深圳大學計算機與軟件學院;河北地質大學信息工程學院;
【基金】：國家自然科學基金(71371063) 深圳市知識創(chuàng)新計劃基礎研究項目(JCYJ20150324140036825) 河北省自然科學基金(F2016403055) 河北省高等學�？茖W研究計劃(ZD2016005)~~
【分類號】：TP301.6

【相似文獻】

相關期刊論文 前10條

1 何文明,朱起定;背包問題的循環(huán)及并行解[J];湘潭師范學院學報(社會科學版);2000年03期

2 任瑞征,嚴蔚敏;整數背包問題的應用及其算法研究[J];小型微型計算機系統(tǒng);2001年02期

3 葉俊,劉賢德,韓露;基于博弈論的背包問題優(yōu)化算法[J];華中科技大學學報(自然科學版);2003年09期

4 羅小虎,趙雷;一個解決0/1背包問題的蟻群方法[J];蘇州大學學報(工科版);2004年01期

5 宋翔,聶義勇,儲誠斌;無限制背包問題的爬山算法[J];小型微型計算機系統(tǒng);2004年07期

6 謝濤,陳火旺,康立山;二次背包問題的一種快速解法[J];計算機學報;2004年09期

7 王喜鳳;淺析0/1背包問題[J];電腦知識與技術;2004年29期

8 華中生,張斌;求解可分離連續(xù)凸二次背包問題的直接算法[J];系統(tǒng)工程與電子技術;2005年02期

9 宋海洲;魏旭真;;求解0-1背包問題的混合遺傳算法[J];華僑大學學報(自然科學版);2006年01期

10 熊偉清;魏平;王小權;;蟻群算法求解多維0/1背包問題[J];計算機工程與科學;2006年10期

相關會議論文 前6條

1 喬善平;朱波;趙玲;;基于移動Agent的0-1背包問題分布式求解[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

2 高尚;;背包問題的分布估計算法[A];2013年中國智能自動化學術會議論文集（第五分冊）[C];2013年

3 徐俊杰;忻展紅;;粒子群優(yōu)化在0/1背包問題中的應用[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

4 姜宇;蘇中濱;鄭萍;;求解O/1背包問題的算法綜述[A];黑龍江省計算機學會2009年學術交流年會論文集[C];2010年

5 劉裴寰;姜青山;王備戰(zhàn);史亮;;基于K均值聚類求解多維背包問題的算法[A];第二十三屆中國數據庫學術會議論文集（技術報告篇）[C];2006年

6 李偉;呂克偉;;類背包DH問題的比特安全性研究[A];第28次全國計算機安全學術交流會論文集[C];2013年

相關博士學位論文 前2條

1 黃斌超;限制性多重背包問題的研究[D];云南大學;2015年

2 TRUONG KHAC TUNG;[D];湖南大學;2013年

相關碩士學位論文 前10條

1 史如意;帶流量約束的星型圖背包問題[D];浙江大學;2015年

2 孫飛;改進螢火蟲算法求解0-1背包問題[D];西北師范大學;2015年

3 聶大干;森林優(yōu)化算法的改進及離散化研究[D];蘭州大學;2016年

4 包宗藩;風力驅動優(yōu)化算法及其應用研究[D];廣西民族大學;2016年

5 潘夏福;混合蟻群算法求解0-1背包問題[D];廈門大學;2008年

6 朱閱岸;解0-1背包問題的算法比較和改進[D];暨南大學;2011年

7 史今馳;背包問題的實用求解算法研究[D];山東大學;2005年

8 鄭楊凡;基于屬性論的0-1背包問題算法研究[D];上海海事大學;2005年

9 李其;有償在線背包問題的研究[D];大連理工大學;2012年

10 孟曉笑;并行環(huán)境下0-1背包問題的解決策略[D];湖北大學;2011年

，

本文編號：1932773