| 引言 | 第1-11页 |
| 第1章 TSP背景介绍 | 第11-20页 |
| ·TSP的提出 | 第11页 |
| ·TSP的问题所在 | 第11-12页 |
| ·TSP的意义 | 第12页 |
| ·TSP的数学描述 | 第12页 |
| ·TSP的研究现状 | 第12-13页 |
| ·爬山法的基本思想 | 第13-14页 |
| ·遗传算法简介 | 第14-16页 |
| ·模拟退火算法的基本思想 | 第16-17页 |
| ·TSP问题在计算机中的表示方法 | 第17-20页 |
| 第2章 定性映射模型 | 第20-33页 |
| ·事物质量互变规律诱导的最简性质判断及其定性映射模型 | 第20-22页 |
| ·基准c_p为区间向量和区间矩阵的定性映射与初等判断 | 第22-26页 |
| ·定性基准的内积变换及其诱导的平行超多面体和线性规划题 | 第26-31页 |
| ·定性基准w内积变换诱导的人工神经元 | 第31-33页 |
| 第3章 定性映射模型与TSP问题 | 第33-39页 |
| ·经典定性映射在解决TSP中的困难 | 第33-34页 |
| ·量-质转化的程度差异及其转化程度函数 | 第34-36页 |
| ·定性基准模糊化 | 第36-37页 |
| ·集合模糊化 | 第37页 |
| ·转化程度函数 | 第37-38页 |
| ·TSP中的转换程度函数 | 第38-39页 |
| 第4章 启发式定性映射模型与TSP | 第39-53页 |
| ·转化程度函数在求解TSP中的困难 | 第39页 |
| ·基准变换和基准变换算子G | 第39-40页 |
| ·简单基准变换算子G(.) | 第40-41页 |
| ·基本定性映射法描述 | 第41-42页 |
| ·简单基准变换算子性能分析 | 第42-44页 |
| ·并行基准变换算子G’(.) | 第44-46页 |
| ·模式定理 | 第46-49页 |
| ·并行性分析 | 第49-51页 |
| ·收敛性分析 | 第51-53页 |
| 第5章 试验结果及结论 | 第53-57页 |
| ·Traveller介绍 | 第53页 |
| ·Traveller模块介绍 | 第53-54页 |
| ·试验结果 | 第54-56页 |
| ·小结 | 第56页 |
| ·下一步工作 | 第56-57页 |
| 致谢 | 第57-58页 |
| 附录 TSPLIB格式的ChinaTSP | 第58-60页 |
| 参考文献 | 第60-62页 |
