计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 43-45.

• 研究、探讨 • 上一篇    下一篇

一种基于格的蚁群算法

袁培燕   

  1. 河南师范大学 物理与信息工程学院,河南 新乡 453007
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Grid based ant colony algorithm

YUAN Peiyan   

  1. College of Physics & Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要: 针对蚁群算法容易陷入局部搜索的问题,提出了一种基于格的蚁群算法。将问题空间划分为n块格子,基于随机策略,将m只蚂蚁分别放在n块格子中,对于每个格子,再次基于随机策略,将格子内的蚂蚁放置在不同的节点上。仿真结果显示,在不影响最优解的情况下,基于格的策略加速了算法的收敛性。

关键词: 蚁群算法, 格, 性能评价, 旅行商问题

Abstract: To the problem of easily immersing into local search for ant colony algorithm,a grid based strategy is introduced.The space has been divided into n small portions,and then based on random strategy,m ants are put into n squares separately.For each of the square,the ants in a square are placed on different nodes based on random strategy again.Simulation results show that the grid based strategy accelerates the convergence of ant colony algorithm without sacrificing the best answer.

Key words: ant colony algorithm, grid, performance evaluation, Traveling Salesman Problem(TSP)