节点文献

小窗口蚁群算法

Ant Colony Algorithm Based on Little Window

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 萧蕴诗李炳宇

【Author】 XIAO Yunshi,LI Bingyu (School of Electronic and Information Engineering, Tongji University, Shanghai 200092)

【机构】 同济大学电子与信息工程学院同济大学电子与信息工程学院 上海 200092上海 200092

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

【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.

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2003年20期
  • 【分类号】TP301.6
  • 【被引频次】72
  • 【下载频次】295
节点文献中: