求解TSP算法的研究与改进
| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1 绪论 | 第10-13页 |
| ·研究背景与意义 | 第10-11页 |
| ·本文的主要工作 | 第11页 |
| ·本文组织结构 | 第11-12页 |
| ·本章小结 | 第12-13页 |
| 2 旅行商问题 | 第13-29页 |
| ·问题定义 | 第13页 |
| ·实验数据 | 第13-15页 |
| ·求解方法 | 第15-27页 |
| ·精确算法 | 第15-17页 |
| ·近似算法 | 第17-25页 |
| ·智能优化算法 | 第25-27页 |
| ·本章小结 | 第27-29页 |
| 3 蚁群算法 | 第29-44页 |
| ·蚁群算法原理 | 第29-31页 |
| ·蚁群算法研究现状 | 第31-33页 |
| ·蚁群算法求解TSP | 第33-34页 |
| ·几种典型的蚁群算法 | 第34-42页 |
| ·蚂蚁系统 | 第34-36页 |
| ·优秀蚂蚁系统 | 第36-37页 |
| ·等级蚂蚁系统 | 第37页 |
| ·最大最小蚂蚁系统 | 第37-40页 |
| ·蚁群系统 | 第40-41页 |
| ·蚂蚁-Q | 第41-42页 |
| ·实验对比 | 第42页 |
| ·本章小结 | 第42-44页 |
| 4 基于优质边的蚁群算法 | 第44-51页 |
| ·MMAS求解TSP | 第44-46页 |
| ·解的误差 | 第44-45页 |
| ·同解构造率 | 第45页 |
| ·最优边命中率 | 第45-46页 |
| ·算法改进思想 | 第46-47页 |
| ·优质边和优质边系数 | 第47-48页 |
| ·路径选择 | 第48-49页 |
| ·信息素平滑机制 | 第49页 |
| ·本章小结 | 第49-51页 |
| 5 实验仿真 | 第51-63页 |
| ·期望启发因子的选择 | 第51-53页 |
| ·信息素挥发系数的选择 | 第53-54页 |
| ·蚂蚁数量的选择 | 第54-56页 |
| ·合适的优质边系数 | 第56-57页 |
| ·仿真结果 | 第57-60页 |
| ·与MMAS的对比 | 第60-61页 |
| ·求解大规模数据集 | 第61-62页 |
| ·本章小结 | 第62-63页 |
| 6 结束语 | 第63-64页 |
| 参考文献 | 第64-67页 |
| 在学期间发表的学术论文与研究成果 | 第67-68页 |
| 致谢 | 第68页 |
