原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
多 选 择 背 包 问 题 的 求 解 算 法 探 讨
曲忠伟 关维娟 许 峰 陈清华
! ! !
安徽理工大学 数理系 安徽 淮南
$!)!%
摘要 本文简介 了三种基本算法!动态规划 ’遗传算法 ’蚁群算法 %给 出了用这三种算法解 决多选择背包 问题 的基本原理及求解步骤 %
并分别对其进 行优缺点评述 $指 出在规模较大 时用 改进 的遗传算法或蚁群算法较好 %
关键词 背包 问题 动态规划 遗传算法 蚁群算法
(((
中图分类 号 文献标识码 文 章编号
%#’!(!’’)*#’$$+’’,-’*!’$).*’
/010234567(8963:;56=?8;:@80*456:40A72@124B36C80
*+,-./0$12345+67823$9:;/4+=2/04?@7*3/0$-:;
AB2CDE.FG;D-2H;D3IJ;/KL-MJ3IJ46/-:3+/3N2OJ3DM.FPI32/I2;/KQ2I-/.R.0M4?:;3/;/!)!%4-3/;S
(C1;324;DBM/;H3ICO.0O;HH3/0;R0.O3D-H402/2D3I;R0.O3D-H;/K;/DI.R./M;R0.O3D-H;O23/DO.K:I2K3/D-3JC;C2OEQ-2T;J3ICO3/I3CR2
;/KJD2C.FD-2J2D-O22;R0.O3D-HJ;O203N2/D.J.RN2G:RD3CR2$I-.3I2U/;CJ;IVLO.TR2HE.HH2/D./D-2;R0.O3D-H3J03N2/41-3I-CO2J2/D
D-;DD-23HCO.N2K02/2D3I;R0.O3D-H;/K;/DI.R./M;R0.O3D-H;O2T2DD2OF.OJ.RN2H;JJ3N2CO.TR2HE
A0EF63G1DU/;CJ;IVLO.TR2HWBM/;H3ICO.0O;HH3/0W52/2D3I;R0.O3D-HW6/DI.R./M;R0.O3D-H
!引言 执行选择 %交叉和变异 的过程 使群体越来越接近某一 目标 $ 该算
背包 问题 !!#$%#!$’()*+,-.#是一个 经典 的组合 优化 问 法是模拟生物进化 中 自然选择 %适者生存和物种遗传 思想 的搜 索
算法 经过 多年 的研 究 遗传算法 已被广泛地应用于 函数 优
题/01$ 资源分配 投 资决策 装载等均可建模为背包 问题 并且其 $ 3L
化 机器人系统 模 式识别 图像处理 工业优化控制等领域
在信 息密码 学 领域和数论 研 究 中均 具有及其重 要 的作用 $ 近年 % % % % $
遗传算法 的操作对 象是一组可行解 并将每一个可行解看 作
来 国内外 一些学者针 对背包 问题 的特殊性 给 出了一些特 殊求
是群体 中的 一个染色 体 对其进 行编 码成 串 再根据 预定 的 目标
解方法 目前 已有 的求解算法分为精确算法 如动态规划 算法
$
文档评论（0）