| 引言 | 第1-13页 |
| 1 TSP问题研究意义 | 第5-6页 |
| 2 TSP算法的研究现状 | 第6-8页 |
| 3 TSP相关软件的研究意义 | 第8-10页 |
| 4 国内TSP相关程序软件的研究现状 | 第10-12页 |
| 5、本文主要内容 | 第12-13页 |
| 一 改进型Lin-Kernishan算法 | 第13-27页 |
| 1 Lin-Kernighan经典算法 | 第13-17页 |
| 2 改进型Lin-Kernighan算法 | 第17-27页 |
| 二 基于C语言的改进型LinKernighan算法引擎的实现 | 第27-38页 |
| 1 算法引擎程序实现的主要框架 | 第27-32页 |
| 2 算法引擎的I/O控制 | 第32-33页 |
| 3 算法引擎的相关数据结构 | 第33-35页 |
| 4 算法引擎的技术难点 | 第35-38页 |
| 三 基于Visual C++的改进型Lin-Kernighan算法的可视化软件平台的开发 | 第38-59页 |
| 1 可视化TSP处理软件的程序架构(主要模块和实现功能) | 第38页 |
| 2 数据处理模块的开发 | 第38-45页 |
| 3 可视化模块的开发 | 第45-56页 |
| 4 扩展模块与算法引擎的整合 | 第56-59页 |
| 四 性能测试 | 第59-65页 |
| 1 对TSPLIB的测试 | 第59-61页 |
| 2 可视化模块的性能展示 | 第61-65页 |
| 结束语 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 攻读硕士期间发表的学术论文 | 第69-70页 |
| 致谢 | 第70-71页 |
| 学位论文独创性声明 | 第71页 |
| 学位论文知识产权权属声明 | 第71页 |
