遗传算法在TSP问题上的应用
| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 致谢 | 第7-12页 |
| 第一章 绪论 | 第12-16页 |
| ·研究背景 | 第12-13页 |
| ·研究现状 | 第13-14页 |
| ·研究目的和意义 | 第14-15页 |
| ·本文研究内容 | 第15-16页 |
| 第二章 旅行商问题 | 第16-27页 |
| ·旅行商问题概述 | 第16-17页 |
| ·定义 | 第16页 |
| ·数学模型 | 第16-17页 |
| ·旅行商问题的分类 | 第17-18页 |
| ·旅行商问题的扩展 | 第18页 |
| ·旅行商问题的求解算法概述 | 第18-26页 |
| ·精确求解算法 | 第19-20页 |
| ·近似求解算法 | 第20-26页 |
| ·小结 | 第26-27页 |
| 第三章 遗传算法 | 第27-35页 |
| ·遗传算法简介 | 第27-28页 |
| ·遗传算法的特点 | 第28-29页 |
| ·遗传算法的基础理论研究 | 第29-33页 |
| ·遗传算法的发展和研究现状 | 第33-34页 |
| ·小结 | 第34-35页 |
| 第四章 基于遗传算法的TSP问题的求解方法研究 | 第35-45页 |
| ·混合遗传算法简介 | 第35-37页 |
| ·一种求解旅行商问题的混合遗传算法 | 第37-42页 |
| ·初始化种群 | 第37-38页 |
| ·变异算子的设计 | 第38页 |
| ·交叉算子的设计 | 第38-40页 |
| ·算法流程 | 第40-41页 |
| ·算法框架 | 第41-42页 |
| ·实验与分析 | 第42-44页 |
| ·本算法与其他算法的比较 | 第42-43页 |
| ·本算法两种交叉算子的结合使用 | 第43-44页 |
| ·小结 | 第44-45页 |
| 第五章 结束语 | 第45-47页 |
| ·本文工作总结 | 第45-46页 |
| ·未来工作展望 | 第46-47页 |
| 参考文献 | 第47-52页 |
| 攻读硕士学位期间发表论文 | 第52页 |
