摘要： 给出了一种改进的蚁群算法,该算法对蚂蚁初始位置选择上进行优化,能较大地提高进化速度,并且还通过动态地调整跃迁转移概率,减少了停滞,加快了收敛速度。实验表明对于某些TSP问题,实验结果优于国外最新的成果。

关键词: 模拟进化算法, 蚁群算法, 旅行商问题, 动态跃迁转移

Abstract: This paper proposes a dynamic transition ant colony algorithm. The experiments demonstrate that the evolution can be quickened and the computational precision can be effectively improved through adopting the dynamic transition method. Some experiments result on the dynamic transition algorithm are better than some latest algorithm.

中图分类号: 

• TP301.6