背包问题的算法设计任务书

 2021-08-19 11:08

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.

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。