摘要： 从基本蚂蚁算法出发,结合实验结果,讨论了ρ、Q及α、β的变化对实验结果的影响,提出了相应的参数改进方案。并将经此方案修正的蚂蚁算法与基本蚂蚁算法同时运用于经典TSP问题中,对仿真结果进行了比较。

关键词: 蚂蚁算法, 旅行商问题, 信息素

Abstract: On the basis of the ant algorithm and the result of the experiment,the effect by changing the parameters of ρ、Q、α、β is discussed,andan improved scheme is proposed.Then both of the improved scheme and the ant algorithm are applied to the traveling salesman problem,and acomparison is made in the simulation.

中图分类号: 

• TP301.6