一种基于K-近邻分区的蚁群算法在TSP问题中的应用研究

作者：黄泽斌; 黄钢忠; 杨志鹄; 姜春涛; 黄颖欣

来源：网络安全技术与应用, 2019, (11): 50-52.

• 蚁群算法
• K-近邻分区
• 旅行商问题

本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近的点连接起来。仿真结果表明,该方法对解决小范围的TSP问题是有效和实用的。

• 单位
  佛山科学技术学院