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.
摘要： 从基本蚂蚁算法出发,结合实验结果,讨论了ρ、Q及α、β的变化对实验结果的影响,提出了相应的参数改进方案。并将经此方案修正的蚂蚁算法与基本蚂蚁算法同时运用于经典TSP问题中,对仿真结果进行了比较。
关键词:
蚂蚁算法,
旅行商问题,
信息素
CLC Number:
LU Huibin,JIA Xingwei,FAN Qinghui. Discussion and Improvement for Parameters of Ant Algorithm[J]. , 2005, 31(20): 184-.
卢辉斌,贾兴伟,范庆辉. 基本蚂蚁算法中参数的讨论与改进[J]. , 2005, 31(20): 184-.