摘要： 蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的仿生算法。蚁群算法与其他算法同样存在搜索速度慢,易于陷于局部最优。该文提出一种改进的相遇算法克服了以上的缺陷。通过对TSP问题的仿真结果表明,提出的相遇算法与基本蚁群算法相比搜索速度和性能都有一定的提高。

关键词: TSP问题, 蚁群算法, 组合优化, 相遇算法

Abstract: Ant colony optimization (ACO) algorithm is a novel metaheuristic algorithm which is proposed first by Italian scholars M. Dorigo,V. Maniezzo,A. Colorni. Its searching speed is slow and it is easy to fall in local best as other evolutionary algorithm .In this paper ,an improved meeting algorithm is presented to solve this shortcoming .The simulation for TSP problems shows that the improved meeting algorithm is efficient and searching speed outperforms the basic ACO.

中图分类号: 

• TP301.6