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