基本蚂蚁算法中参数的讨论与改进

Discussion and Improvement for Parameters of Ant Algorithm

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

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