摘要
蚁群算法的参数设置一直是依靠经验和实验来确定,造成实验工作量大且难以得到最优的参数组合,影响了算法的使用。从基本蚂蚁算法出发,结合实验结果,讨论了α、β及蚂蚁数的变化对实验结果的影响,提出了相应的参数选择方案,有较好的实用价值。
The enactment of the parameters of an ant system is determined by experience and experiment.This leads to heavy work load and makes the optimal combination of the parameters difficult to obtain.On the basis of the ant algorithm and the result of the experiment,the effect by changing the parameters of α、β、number of ants is discussed,and an improved scheme is proposed.Then both of the improved scheme and the ant algorithm are applied to the function optimization problem,and a comparison is made in the simulation.Experimental results indicate that the change is practical and valuable.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第30期40-41,44,共3页
Computer Engineering and Applications
关键词
蚁群算法
函数优化
组合优化
参数设置
ant colony algorithm
function optimization
combinatorial optimization
optimum configurations
