多维0-1背包问题的遗传算法研究
| 前言 | 第1页 |
| 第一章 综述 | 第6-18页 |
| 第一节 背包问题简介 | 第6-9页 |
| 第二节 KP的精确算法简介 | 第9-14页 |
| ·动态规划法 | 第9-11页 |
| ·分支定界法 | 第11-12页 |
| ·图论法 | 第12-14页 |
| 第三节 KP的近似算法简介 | 第14-18页 |
| ·蚂蚁算法 | 第15-16页 |
| ·贪婪算法 | 第16-17页 |
| ·遗传算法 | 第17-18页 |
| 第二章 遗传算法简介 | 第18-28页 |
| 第一节 GA的产生与发展 | 第18-19页 |
| 第二节 生物进化理论和遗传学的基本知识 | 第19-21页 |
| 第三节 GA的基本思想 | 第21-22页 |
| 第四节 GA的特点 | 第22-23页 |
| 第五节 GA的基本操作 | 第23-24页 |
| 第六节 GA的数学基础 | 第24-25页 |
| 第七节 GA的应用情况 | 第25-28页 |
| 第三章 用遗传算法求解背包问题 | 第28-46页 |
| 第一节 编码问题 | 第28-30页 |
| 第二节 适应度函数的设计 | 第30-31页 |
| 第三节 选择操作 | 第31-34页 |
| 第四节 交叉/基因重组和变异 | 第34-36页 |
| 第五节 实例计算 | 第36-38页 |
| 第六节 算法设计与实现 | 第38-40页 |
| 第七节 计算数据 | 第40-46页 |
| 第四章 结论 | 第46-48页 |
| 第一节 综合分析研究，归纳得出几个新观点 | 第46-47页 |
| 第二节 研究成果的意义 | 第47页 |
| 第三节 进一步的研究 | 第47-48页 |
| 附录 | 第48-72页 |
| 附录一 计算程序 | 第48-69页 |
| 附录二 参考文献 | 第69-72页 |
