多选择背包问题的求解算法探讨

• 作 者: 曲忠伟 关维娟 许 峰 陈清华
• 出 处: 电脑知识与技术
• 发表日期: 2007年2期
• 关键词: 背包问题 动态规划 遗传算法 蚁群算法 Knapsack Problem Dynamic programming Genetic algorithm An

　　摘要：本文简介了三种基本算法：动态规划、遗传算法、蚁群算法给出了用这三种算法解决多选择背包问题的基本原理及求解步骤。并分别对其进行优缺点评述，指出在规模较大时用改进的遗传算法或蚁群算法较好。
　　关键词：背包问题；动态规划；遗传算法；蚁群算法
　　中图分类号：TP301
　　文献标识码：A
　　文章编号：1009—3044(2007)02—10495—02