| 作者简介 | 第1-6页 |
| 摘要 | 第6-7页 |
| Abstract | 第7-11页 |
| 第一章 引言 | 第11-14页 |
| ·研究背景 | 第11-12页 |
| ·最优化问题简述 | 第11页 |
| ·动态多目标 TSP 问题简述 | 第11-12页 |
| ·研究现状及存在的问题 | 第12-13页 |
| ·本文的工作 | 第13页 |
| ·本章小结 | 第13-14页 |
| 第二章 TSP 问题介绍 | 第14-22页 |
| ·TSP 问题的定义 | 第14-15页 |
| ·TSP 问题的一般性描述 | 第14页 |
| ·TSP 问题的数学模型 | 第14-15页 |
| ·TSP 问题的意义 | 第15页 |
| ·求解 TSP 问题的算法概述 | 第15-21页 |
| ·精确算法 | 第16-17页 |
| ·近似算法 | 第17-21页 |
| ·本章小结 | 第21-22页 |
| 第三章 LKH 算法 | 第22-29页 |
| ·LK 算法 | 第22-25页 |
| ·基本理论 | 第22-23页 |
| ·LK 算法的描述 | 第23-25页 |
| ·LKH 算法 | 第25-27页 |
| ·算法效果 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 第四章 动态 TSP 问题 | 第29-36页 |
| ·问题描述 | 第29-30页 |
| ·动态 TSP 问题的概念 | 第29页 |
| ·DTSP 问题的研究现状 | 第29-30页 |
| ·本章的研究范围 | 第30页 |
| ·本章研究所用的问题库 | 第30页 |
| ·用改良的 LKH 算法解 DTSP 问题 | 第30-33页 |
| ·直接用 LKH 算法解 DTSP 问题 | 第31页 |
| ·针对 DTSP 问题的改良──DLKH 算法 | 第31-33页 |
| ·实验结果 | 第33-35页 |
| ·本章小结 | 第35-36页 |
| 第五章 多目标 TSP 问题 | 第36-44页 |
| ·问题描述 | 第36-38页 |
| ·多目标 TSP 问题的概念 | 第36-37页 |
| ·MOTSP 问题的研究现状 | 第37页 |
| ·本章研究所用的问题库 | 第37-38页 |
| ·用改良的 LKH 算法解 MOTSP 问题 | 第38-42页 |
| ·实验结果 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 第六章 动态多目标 TSP 问题 | 第44-49页 |
| ·问题描述 | 第44-45页 |
| ·动态多目标 TSP 问题的概念 | 第44-45页 |
| ·本章研究所用的问题库 | 第45页 |
| ·解动态多目标 TSP 问题的算法──DMOLKH | 第45-47页 |
| ·实验结果 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第七章 总结与展望 | 第49-50页 |
| 致谢 | 第50-51页 |
| 参考文献 | 第51-54页 |
| 附录 本文符号表 | 第54-55页 |