| 论文摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| 蚁群算法（Ant Clony Optimization Algorithm, ACO）简介 | 第11-17页 |
| ·蚁群算法起源 | 第11-12页 |
| ·蚁群算法的理论研究及其改进 | 第12-14页 |
| ·蚁群算法应用 | 第14-15页 |
| ·蚁群算法展望 | 第15页 |
| ·本文的主要工作 | 第15-17页 |
| 第一章 基本蚁群算法的原理 | 第17-21页 |
| ·蚁群算法与真实蚂蚁的关系 | 第17-18页 |
| ·基本蚁群算法模型 | 第18-20页 |
| ·基本蚁群算法的实现步骤及程序结构 | 第20-21页 |
| 第二章 K均值聚类（K-Means Clustering）与分区域聚类（Local Clustering，LC） | 第21-26页 |
| ·K均值聚类（K-Means Clustering） | 第21-23页 |
| ·分区域聚类特点与分区域聚类算法（Local Clustering，LC） | 第23-25页 |
| ·聚类加快ACO的速度 | 第25-26页 |
| 第三章 改进分区域聚类算法得得到到紧致的类 | 第26-33页 |
| ·紧致性的定义与产生方法 | 第26-27页 |
| ·Subroutine 1: 带有3δ准则的分区域聚类算法 | 第27-29页 |
| ·特殊分区域聚类算法得到紧致的类（Special Local Clustering，SLC) | 第29-30页 |
| ·混合分布情况下的聚类(SLC-Mixture) | 第30-33页 |
| 第四章 应应用用特殊分区域聚类算法加快ACO的求解速度 | 第33-38页 |
| ·ACO中的TSP路径长度序列收敛问题 | 第33页 |
| ·应用SLC加快ACO的求解速度(ACO-SLC) | 第33-35页 |
| ·用小窗口策略与去交叉策略改进ACO-SLC (ACO-SLC-LWCR) | 第35-37页 |
| ·混合分布情况下的ACO-SLC算法(ACO-SLC-MIXTURE) | 第37-38页 |
| 第五章 实例仿真 | 第38-42页 |
| ·ACO-SLC仿真 | 第38页 |
| ·ACO-SLC-LWCR仿真 | 第38-39页 |
| ·ACO-SLC-Mixture仿真 | 第39-42页 |
| 第六章 结论 | 第42-43页 |
| 参考文献 | 第43-52页 |
| 附录（初始聚类中心）1 | 第52-54页 |
| 附录（程序）2 | 第54-109页 |
| ·ACO SLC.m % ACO-SLC 主程序 | 第54-59页 |
| ·ACO SLC LWCR.m % ACO-SLC-LWCR 主程序 | 第59-63页 |
| ·ACO SLC MIXTURE.m %ACO-SLC-MIXTUR 主程序 | 第63-69页 |
| ·TSP ant algrithm in class LWCR.m %带小窗口策略与去交叉策略的ACO | 第69-71页 |
| ·LC improved.m %SLC聚类算法函数 | 第71-72页 |
| ·local clustering.m % Subroutine 1: 带有3δ准则的分区域聚类算法 | 第72-76页 |
| ·nearest distance clustering.m %按照最近距离原则对所有城市进行1次聚类 | 第76-77页 |
| ·select several_different point in random.m %从point set中随机选取number个不同点 | 第77-78页 |
| ·distance of two sets of point.m %求两类点之间的距离 | 第78-79页 |
| ·distance square of each points in class.m %类中各点之间的距离平方 | 第79-80页 |
| ·TSP ant algrithm in class.m %在类中寻找最优路径 | 第80-85页 |
| ·delet.m %从A中去掉第k个点 | 第85-86页 |
| ·TSP ant algrithm in class LWCR.m %带小窗口策略与去交叉策略的ACO在类中寻找最优解 | 第86-94页 |
| ·SLC Mixture.m %SLC Mixture聚类 | 第94-96页 |
| ·Non spherical shape clustering.m %非球形聚类 | 第96-99页 |
| ·union of class.m %非球形聚类中合并类 | 第99-102页 |
| ·remove 3delta point.m %将3delta内、外的点分开 | 第102-103页 |
| ·is stick.m %判断一个类是否是条形类 | 第103-105页 |
| ·cross remove.m %去除交叉路径 | 第105-109页 |
| 攻读硕士学位期间的科研成果 | 第109-110页 |
| 致谢 | 第110页 |
