一种基于格的蚁群算法

摘要：

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

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

所属期刊栏目：47

分类号：TP393.01(计算技术、计算机技术)

资助基金：河南省教育厅自然科学基金资助项目2009B520016;河南师范大学青年科学基金资助项目2008qk06

在线出版日期：2011-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：43-45