期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于K-近邻分区的蚁群算法在TSP问题中的应用研究 被引量:2
1
作者 黄泽斌 黄钢忠 +2 位作者 杨志鹄 姜春涛 黄颖欣 《网络安全技术与应用》 2019年第11期50-52,共3页
本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近的点连接起来.仿真结果表明,该方法对解决小范围的TSP问题是... 本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近的点连接起来.仿真结果表明,该方法对解决小范围的TSP问题是有效和实用的. 展开更多
关键词 蚁群算法 k-近邻分区 旅行商问题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部