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

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