节点文献
小窗口蚁群算法
Ant Colony Algorithm Based on Little Window
【摘要】 在蚁群算法的基础上,提出了小窗口蚁群算法。通过对旅行商问题解集的分析,找到其最优解的特点,通过限定蚂蚁每次只向距离最近的几个城市移动,大大缩小其搜索范围,减少对算法中主要参数的依赖,提高其搜索精度并减少搜索时间。实验结果表明该算法有较好的效果。
【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.
【关键词】 蚁群算法;
小窗口;
旅行商问题;
【Key words】 Ant colony algorithm; Little window; Traveling salesman problem(TSP);
【Key words】 Ant colony algorithm; Little window; Traveling salesman problem(TSP);
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2003年20期
- 【分类号】TP301.6
- 【被引频次】72
- 【下载频次】295