基于遗传算法的求解背包问题方法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-13页 |
| ·研究背景和意义 | 第9-10页 |
| ·国内外研究现状 | 第10-11页 |
| ·本文主要工作 | 第11-12页 |
| ·论文结构 | 第12-13页 |
| 第2章 对解决背包问题的多种方法的分析 | 第13-24页 |
| ·动态规划法 | 第13-14页 |
| ·动态规划算法的思想 | 第13-14页 |
| ·动态规划算法的描述 | 第14页 |
| ·分支定界法 | 第14-15页 |
| ·DNA方法 | 第15-20页 |
| ·DNA方法的产生背景 | 第15页 |
| ·DNA计算的数学思想 | 第15-16页 |
| ·DNA计算的开始与发展 | 第16-19页 |
| ·0-1规划问题的DNA计算模型及算法 | 第19-20页 |
| ·蚂蚁算法 | 第20-21页 |
| ·蚂蚁算法的描述 | 第20-21页 |
| ·蚂蚁算法的实现 | 第21页 |
| ·几种算法的实验比较 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 第3章 遗传算法简介 | 第24-32页 |
| ·遗传算法的产生 | 第24页 |
| ·基本遗传算法 | 第24-26页 |
| ·遗传算法的基本实现技术 | 第26-29页 |
| ·遗传算法的特点和应用领域 | 第29-31页 |
| ·遗传算法的优点 | 第29-30页 |
| ·遗传算法的应用领域 | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第4章 混合遗传算法求解背包问题 | 第32-55页 |
| ·基本遗传算法求解分析 | 第32页 |
| ·基本遗传算法的缺点及存在的问题 | 第32-33页 |
| ·贪婪算法 | 第33-39页 |
| ·贪婪算法的描述 | 第33-36页 |
| ·贪婪算法的实现 | 第36-38页 |
| ·贪婪算法应用举例 | 第38-39页 |
| ·混合遗传算法的思想 | 第39-40页 |
| ·遗传贪婪混合算法 | 第40-42页 |
| ·考虑到早熟问题后对遗传贪婪混合算法的改进 | 第42-54页 |
| ·早熟产生的原因 | 第42-46页 |
| ·解决早熟问题的方法 | 第46-50页 |
| ·实验数据 | 第50-53页 |
| ·实验数据分析 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 结论 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第60-61页 |
| 致谢 | 第61-62页 |
| 个人简历 | 第62页 |
