%0 Journal Article
%T 求解背包问题的演化算法
%A 王熙照
%A 贺毅朝
%J -
%D 2017
%R 10.13328/j.cnki.jos.005139
%X 背包问题（knapsack problem，简称KP）是一类著名的组合优化问题，也是一类NP难问题，它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式，在众多领域有着广泛的应用.演化算法（EAs）是一类有效的快速近似求解KP的算法.对近10余年来利用EAs求解KP的研究情况进行了较为详细的总结，一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法，另一方面，为今后进一步利用最新提出的EAs求解KP问题提供了一条可借鉴的思路
%K 背包问题 数学模型 演化算法 个体编码 不可行解
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=5139&flag=1