| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-10页 |
| ·蚁群算法的产生背景 | 第7-8页 |
| ·蚁群算法的研究现状及其应用概述 | 第8-9页 |
| ·主要研究内容及结构设置 | 第9-10页 |
| 2 基本蚁群算法(AS) | 第10-15页 |
| ·算法的原理及模型 | 第10-11页 |
| ·算法的实现步骤 | 第11-12页 |
| ·算法的流程图 | 第12页 |
| ·算法的参数设置及分析 | 第12-13页 |
| ·算法的优点与不足 | 第13-15页 |
| 3 蚁群算法的改进及其成果 | 第15-19页 |
| ·五种代表性的改进蚁群算法 | 第15-17页 |
| ·带精英思想的蚂蚁系统(ASelite) | 第15页 |
| ·基于排序策略的蚂蚁系统(ASrank ) | 第15页 |
| ·蚁群系统（ACS） | 第15-16页 |
| ·最大最小蚂蚁系统（MMAS） | 第16-17页 |
| ·最优最差蚂蚁系统（BWAS） | 第17页 |
| ·其它改进蚁群算法 | 第17-19页 |
| ·带变异策略的蚁群算法 | 第17页 |
| ·基于分布均匀度思想的蚁群算法 | 第17-19页 |
| 4 一种新的改进蚁群算法及其在 TSP 中的应用 | 第19-25页 |
| ·DDS-ACS 算法主要思想 | 第19-23页 |
| ·初始信息素多样化策略 | 第19-20页 |
| ·局部信息素动态更新 | 第20-21页 |
| ·全局信息素动态更新 | 第21-22页 |
| ·启发因子动态增强 | 第22-23页 |
| ·DDS-ACS 算法求解 TSP 问题 | 第23-24页 |
| ·求解TSP 问题的DDS-ACS 算法步骤 | 第23页 |
| ·实例仿真及分析 | 第23-24页 |
| ·小结 | 第24-25页 |
| 5 DDS-ACS 算法在 VRP 及物流运输问题中的应用 | 第25-33页 |
| ·DDS-ACS 算法求解 VRP 问题 | 第25-30页 |
| ·VRP 问题的描述及其基本模型 | 第25-26页 |
| ·VRP 问题的研究现状 | 第26页 |
| ·蚁群算法求解 TSP 与 VRP 的区别 | 第26-27页 |
| ·求解 VRP 问题的 DDS-ACS 算法步骤 | 第27页 |
| ·实例仿真及分析 | 第27-30页 |
| ·DDS-ACS 算法求解物流运输问题 | 第30-33页 |
| ·物流运输基本模型 | 第30页 |
| ·求解物流运输问题的 DDS-ACS 算法步骤 | 第30-31页 |
| ·实例仿真及分析 | 第31-33页 |
| 6 主要结论 | 第33-34页 |
| 参考文献 | 第34-36页 |
| 致谢 | 第36-37页 |
| 攻读学位期间发表的学术论文及参与项目 | 第37页 |