1. 毕业设计（论文）主要目标：
1.对背包问题进行深入了解2.对经典算法如精确算法中的递归算法、动态规划法、回溯法、分支限界法和近似算法中的贪心算法、遗传算法等进行研究，分析与比较出各算法的优劣。
3.设计经过比较和改进后的背包问题算法，并带入实例进行论证。
2. 毕业设计（论文）主要内容：
1.对背包问题的背景，发展，研究现状进行归纳总结。2.研究背包问题的一系列经典算法，如递归算法，贪心算法，动态规划算法等，并进行比较。
3.总结经典算法，设计改进后更完善的背包问题算法，并举例试验。
3. 主要参考文献
[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.
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
