| 一、引言 | 第1-10页 |
| ·旅行商问题(Traveling Salesman Problem, TSP) | 第8页 |
| ·本文工作 | 第8-10页 |
| 二、TSP 问题分析及其求解方法 | 第10-41页 |
| ·TSP 属于NP 难题 | 第10-14页 |
| ·TSP 的平均路径长公式 | 第11-12页 |
| ·TSP 的渐近期望长公式 | 第12-13页 |
| ·非线性规划法 | 第13页 |
| ·分支定界法 | 第13页 |
| ·爬山法 | 第13-14页 |
| ·模拟退火算法 | 第14-18页 |
| ·模拟退火算法的模型 | 第14-16页 |
| ·模拟退火算法求解TSP 的简单应用 | 第16-17页 |
| ·模拟退火算法的参数控制问题 | 第17-18页 |
| ·禁忌搜索 | 第18-21页 |
| ·算法的基本思想 | 第18-19页 |
| ·算法在TSPP 中的简单应用 | 第19-21页 |
| ·蚂蚁算法 | 第21-26页 |
| ·基本蚁群算法的原理 | 第22页 |
| ·基本蚁群系统模型及其实现 | 第22-24页 |
| ·基本蚁群算法的优点与不足之处 | 第24-25页 |
| ·蚁群算法研究现状 | 第25-26页 |
| ·遗传算法 | 第26-32页 |
| ·遗传算法简介 | 第26-27页 |
| ·GA 基木概念和基本操作 | 第27-28页 |
| ·遗传算法描述 | 第28页 |
| ·遗传算法的特点 | 第28-29页 |
| ·求解TSP 的遗传操作方法 | 第29-32页 |
| ·Memetic 算法 | 第32-41页 |
| ·局部搜索 | 第33-34页 |
| ·Lin-Kernighan 算法库 | 第34-36页 |
| ·变异算子 | 第36页 |
| ·DPX 重组操作 | 第36-38页 |
| ·贪婪的基因重组算子 | 第38-39页 |
| ·局部搜索和重组 | 第39-41页 |
| 三、求解TSP 的memetic 算法 | 第41-48页 |
| ·问题描述 | 第41页 |
| ·编码 | 第41-42页 |
| ·生成初始群体 | 第42-43页 |
| ·适应度函数 | 第43-44页 |
| ·选择算子 | 第44页 |
| ·交叉算子 | 第44-45页 |
| ·局部搜索 | 第45-46页 |
| ·变异算子 | 第46-48页 |
| 四、实验结果 | 第48-52页 |
| 五、结论与展望 | 第52-53页 |
| 参考文献 | 第53-54页 |
| 中文摘要 | 第54-56页 |
| Abstract | 第56-59页 |
| 致谢 | 第59-60页 |
| 导师及作者简介 | 第60页 |