| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 引言 | 第8-13页 |
| ·蚁群算法的思想起源和产生背景 | 第8-10页 |
| ·本文研究目的与意义 | 第10-11页 |
| ·本文结构和主要内容 | 第11-13页 |
| 第二章 基本蚁群算法 | 第13-20页 |
| ·基本蚁群算法原理 | 第13-14页 |
| ·TSP 问题描述 | 第14页 |
| ·基本蚁群算法模型 | 第14-16页 |
| ·基本蚁群算法的具体实现步骤 | 第16-18页 |
| ·本章小结 | 第18-20页 |
| 第三章 K 均值聚类算法介绍 | 第20-22页 |
| ·K 均值聚类（K-Means Clustering） | 第20页 |
| ·K 均值聚类算法实现步骤 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 第四章 点着色聚类 | 第22-38页 |
| ·图的点着色介绍 | 第22-26页 |
| ·点着色和聚类的关系 | 第26-27页 |
| ·点着色聚类 | 第27-37页 |
| ·构造图 | 第28页 |
| ·δ的合理选取 | 第28-30页 |
| ·δ初始选取策略 | 第29-30页 |
| ·δ的调整与改进 | 第30页 |
| ·点着色聚类算法的步骤 | 第30-37页 |
| ·本章小结 | 第37-38页 |
| 第五章 应用点着色聚类算法加快ACO 求解速度 | 第38-45页 |
| ·点着色聚类的蚁群算法实现步骤（ACO_VCC） | 第38-39页 |
| ·点着色聚类的蚁群算法（ACO_VCC 算法）的实现步骤 | 第39-40页 |
| ·用小窗口策略与去交叉策略改进ACO_VCC(ACO_VCC_LWCR) | 第40-42页 |
| ·仿真结果 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 第六章 本文的主要工作与结论 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 附录 | 第49-50页 |
| 致谢 | 第50页 |
