| 摘要 | 第1-7页 |
| Abstract | 第7-15页 |
| 第一章 绪论 | 第15-22页 |
| ·论文的研究背景及目的 | 第15-17页 |
| ·蚁群算法的国内外研究现状 | 第17-19页 |
| ·论文的主要工作 | 第19-20页 |
| ·论文的结构安排 | 第20-22页 |
| 第二章 基本蚁群算法介绍 | 第22-38页 |
| ·基本蚁群算法的生物学原理 | 第22-26页 |
| ·蚁群觅食的行为描述 | 第22-24页 |
| ·蚁群算法的基本原理 | 第24-26页 |
| ·旅行商问题(TSP)的介绍 | 第26-30页 |
| ·TSP 问题的定义及数学描述 | 第26-27页 |
| ·TSP 问题的计算复杂性分析 | 第27-28页 |
| ·TSP 问题的研究意义及实用价值 | 第28-30页 |
| ·两点之间最短路径问题介绍 | 第30-32页 |
| ·问题的研究背景及意义 | 第30页 |
| ·最短路径问题描述 | 第30-32页 |
| ·基本蚁群算法求解 TSP | 第32-37页 |
| ·基本蚁群算法的数学模型 | 第32-35页 |
| ·算法求解 TSP 的实现步骤和基本框架 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第三章 蚁群算法参数分析 | 第38-45页 |
| ·关键参数的分析及仿真实验 | 第38-44页 |
| ·信息素启发式因子α | 第38-40页 |
| ·期望启发式因子β | 第40-42页 |
| ·信息素挥发系数ρ | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 第四章 蚁群算法的改进策略 | 第45-53页 |
| ·蚁群算法的优缺点 | 第45-47页 |
| ·蚁群算法的优点 | 第45-46页 |
| ·蚁群算法的缺点 | 第46-47页 |
| ·几种改进的蚁群算法 | 第47-52页 |
| ·蚁群系统 | 第48-51页 |
| ·最大-最小蚂蚁系统 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 改进蚁群算法的提出及其在 TSP 中的应用 | 第53-73页 |
| ·改进蚁群算法的提出 | 第53-57页 |
| ·蚁群算法的改进思想 | 第53-55页 |
| ·改进算法求解 TSP 问题 | 第55-57页 |
| ·改进的蚁群算法求解 TSP 问题和中国实际问题 | 第57-72页 |
| ·求解 TSP 问题的仿真实验与比较 | 第57-61页 |
| ·求解中国实际的最优路径问题 | 第61-72页 |
| ·本章小结 | 第72-73页 |
| 第六章 总结与展望 | 第73-77页 |
| ·本文总结 | 第73-75页 |
| ·展望 | 第75-77页 |
| 附录一 10 个 TSP 运用改进的蚁群算法求得的结果 | 第77-82页 |
| 附录二 中国 TSP 问题 100 个城市的经纬度 | 第82-86页 |
| 附录三 山西省 102 个市县的经纬度 | 第86-90页 |
| 参考文献 | 第90-97页 |
| 攻读硕士期间发表的论文及所取得的研究成果 | 第97-98页 |
| 致谢 | 第98页 |
