毕业设计--基本蚁群优化算法及其改进

《毕业设计--基本蚁群优化算法及其改进》由会员分享，可在线阅读，更多相关《毕业设计--基本蚁群优化算法及其改进（34页珍藏版）》请在毕设资料网上搜索。

1、I 摘 要 自意大利学者 M. Dorigo 于 1991 年提出蚁群算法后，该算法引起了学者们 的极大关注，在短短十多年的时间里，已在组合优化、网络路由、函数优化、数 据挖掘、机器人路径规划等领域获得了广泛应用，并取得了较好的效果。本文首 先讨论了该算法的基本原理，接着介绍了旅行商问题，然后对蚁群算法及其二种 改进算法进行了分析，并通过计算机仿真来说明蚁群算法基本原理，然后分析了 聚类算法原理和蚁群聚类算法的数学模型， 通过调整传统的蚁群算法构建了求解 聚类问题的蚁群聚类算法。最后，本文还研究了一种依赖信息素解决聚类问题的 蚁群聚类算法，并把此蚁群聚类算法应用到对人工数据进行分类，还利用该算

2、法 对 2005 年中国 24 所高校综合实力进行分类，得到的分类结果与实际情况相符， 说明了蚁群算法在聚类分析中能够收到较为理想的结果。 【关键词】蚁群算法；计算机仿真；聚类；蚁群聚类 II Study on Ant Colony Algorithm and its Application in Clustering Abstract： As the ant colony algorithm was proposed by M. Dorigo in 1991,it bringed a extremely large attention of scholars, in past short m

3、ore than ten years, optimized, the network route, the function in the combination optimizes, domains and so on data mining, robot way plan has obtained the widespread application, and has obtained the good effect.This acticle discussed the basic principle of it at first, then introduced the TSP,this

4、 acticle also analysed the ant colony algorithm and its improved algorithm, and explanated it by the computer simulates, then it analysed the clustering algorithm and the ant clustering algorithm, builded the ant clustering algorith to solution the clustering by the traditioned ant algorithm. At last, this article also proposed the ant clustering algorith to soluted the clustering dependent on pheromon. Carry on the classification to the artificial data using this ant clustering algorithm; Use