求解旅行商问题的新方法研究
| 第一章 绪论 | 第1-12页 |
| ·研究背景 | 第7-10页 |
| ·研究现状及存在的问题 | 第10页 |
| ·本文工作 | 第10-11页 |
| ·本章小结 | 第11-12页 |
| 第二章 旅行商问题概述 | 第12-17页 |
| ·旅行商问题的定义和数学模型 | 第12-13页 |
| ·旅行商问题的分类 | 第13-14页 |
| ·旅行商问题的扩展 | 第14-15页 |
| ·研究旅行商问题的意义 | 第15-16页 |
| ·本章小结 | 第16-17页 |
| 第三章 旅行商问题的求解算法 | 第17-29页 |
| ·精确算法 | 第17-19页 |
| ·近似算法 | 第19-26页 |
| ·部分算法的对比 | 第26页 |
| ·本章小结 | 第26-29页 |
| 第四章 LKH 算法 | 第29-40页 |
| ·LKH 算法的特点 | 第29-33页 |
| ·算法的应用实验 | 第33-36页 |
| ·LKH 算法评价 | 第36页 |
| ·本章小结 | 第36-40页 |
| 第五章 分割求解方法 | 第40-48页 |
| ·传统的分割求解方法 | 第40页 |
| ·新的分割求解方法 | 第40-44页 |
| ·实验结果 | 第44-47页 |
| ·本章小结 | 第47-48页 |
| 第六章 分割求解和LKH 的合成算法 | 第48-51页 |
| ·合成算法的步骤 | 第48页 |
| ·算法的应用实验 | 第48-49页 |
| ·本章小结 | 第49-51页 |
| 总结与展望 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 发表论文和科研情况说明 | 第57-58页 |
| 致谢 | 第58页 |
