摘要： 在蚁群算法的基础上，提出了小窗口蚁群算法。通过对旅行商问题解集的分析，找到其最优解的特点，通过限定蚂蚁每次只向距离最近的几个城市移动，大大缩小其搜索范围，减少对算法中主要参数的依赖，提高其搜索精度并减少搜索时间。实验结果表明该算法有较好的效果。

关键词: 蚁群算法, 小窗口, 旅行商问题

Abstract: This paper proposes an ant colony algorithm based on little window from typical ant algorithm. By analyzing the solution space of TSP to find characteristics about optimization solution, this algorithm reduces the scope of solution space and the dependence on critical parameter in typical algorithm. It improves the precision and reduces the searching time. Simulations demonstrates that the improved algorithm can achieve better performance than typical algorithm and some other improved algorithms.

中图分类号: 

• TP301.6