本文選題：背包問題 + 數(shù)學(xué)模型　； 參考：《軟件學(xué)報(bào)》2017年01期

【摘要】：背包問題(knapsack problem,簡(jiǎn)稱KP)是一類著名的組合優(yōu)化問題,也是一類NP難問題,它包括0-1背包問題、有界背包問題、多維背包問題、多背包問題、多選擇背包問題、二次背包問題、動(dòng)態(tài)背包問題和折扣背包問題等多種形式,在眾多領(lǐng)域有著廣泛的應(yīng)用.演化算法(EAs)是一類有效的快速近似求解KP的算法.對(duì)近10余年來利用EAs求解KP的研究情況進(jìn)行了較為詳細(xì)的總結(jié),一方面討論了利用EAs求解各種KP問題時(shí)個(gè)體的編碼方法與處理不可行解的有效方法,另一方面,為今后進(jìn)一步利用最新提出的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.
【作者單位】： 深圳大學(xué)計(jì)算機(jī)與軟件學(xué)院;河北地質(zhì)大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(71371063) 深圳市知識(shí)創(chuàng)新計(jì)劃基礎(chǔ)研究項(xiàng)目(JCYJ20150324140036825) 河北省自然科學(xué)基金(F2016403055) 河北省高等學(xué)�？茖W(xué)研究計(jì)劃(ZD2016005)~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

6 謝濤,陳火旺,康立山;二次背包問題的一種快速解法[J];計(jì)算機(jī)學(xué)報(bào);2004年09期

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

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

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

10 熊偉清;魏平;王小權(quán);;蟻群算法求解多維0/1背包問題[J];計(jì)算機(jī)工程與科學(xué);2006年10期

相關(guān)會(huì)議論文 前6條

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

2 高尚;;背包問題的分布估計(jì)算法[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第五分冊(cè)）[C];2013年

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

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

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

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

相關(guān)博士學(xué)位論文 前2條

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

2 TRUONG KHAC TUNG;[D];湖南大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

4 包宗藩;風(fēng)力驅(qū)動(dòng)優(yōu)化算法及其應(yīng)用研究[D];廣西民族大學(xué);2016年

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

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

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

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

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

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

，

本文編號(hào)：1932773