全文总字数：2111字

1. 研究目的与意义及国内外研究现状

目的：1.对背包问题进行深入了解

2.对经典算法如精确算法中的递归算法、动态规划法、回溯法、分支限界法和近似算法中的贪心算法、遗传算法等进行研究，分析与比较出各算法的优劣。

3.设计经过比较和改进后的背包问题算法，并带入实例进行论证。

2. 研究的基本内容

1.对背包问题的背景，发展，研究现状进行归纳总结。

2.研究背包问题的一系列经典算法，如递归算法，贪心算法，动态规划算法等，并进行比较。

3.总结经典算法，设计改进后更完善的背包问题算法,并举例试验。

3. 实施方案、进度安排及预期效果

实行方案：在指导教师的监督与指导下制定论文进度，遇到不能解决的问题请教导师并一起研究。

进度：2月15日-2月22日 认真研究参考文献，构思论文结构

2月23日-3月15日 查阅并翻译相关外文文献，列出论文大纲

4. 参考文献

[1]樊小毛,马良. 0-1背包问题的蜂群优化算法[j]. 数学的实践与认识,2010,06:155-160.

[2]史今驰. 背包问题的实用求解算法研究[d].山东大学,2005.

[3]王会颖,贾瑞玉,章义刚,齐平. 一种求解0-1背包问题的快速蚁群算法[j]. 计算机技术与发展,2007,01:104-107.

[4]贺毅朝,刘坤起,张翠军,张巍. 求解背包问题的贪心遗传算法及其应用[j]. 计算机工程与设计,2007,11:2655-2657 2681.