《基于并行处理的蚁群聚类算法的研究》-毕业设计（论文）.docVIP

PAGE PAGE 2 学位论文 基于并行处理的聚类蚁群算法的研究 基于并行处理的聚类蚁群算法的研究 Based on parallel processing of the ant clustering algorithm of flocking Based on parallel processing of the ant clustering algorithm of flocking 摘 要 聚类就是将数据对象划分到不同组（或簇）中，使得属于同簇内的数据对象具有相似性，而不同簇的数据对象具有相异性。聚类分析又称群分析，它是研究样品或指标分类问题的一种统计分析方法，它是由若干模式组成的，以相似性为基础，在一个聚类中的模式之间比不在同一聚类中的模式之间具有更多的相似性，是重要的数据挖掘技术。近几十年来，国内外的学术者提出了诸多的聚类算法，力图寻找最优方案。随着蚁群算法研究的兴起，人们发现采用蚁群模型进行聚类能够更加有力的解决现实问题。 本文主要先研究了业界一些蚁群算法和聚类算法，充分深入了解了有关聚类蚁群算法的基本原理和特性。而通过研究发现人工蚁群算法本质上是一个并行系统，因此，研究并行蚁群算法对于提高运算速度具有重要的意义，在归纳总结的基础上，本文了将并行算法和聚类蚁群算法相结合，提出了一种新的聚类蚁群优化算法，同时将改良后的优化算法针对传统的TSP问题、二次