摘要
针对基本蚂蚁算法容易出现停滞、参数难以确定的局限性,改进为一种智能蚂蚁算法,改进之处包括:(1)引入蚁群优化算法中对转移概率公式、信息素更新规则的修改;(2)在蚂蚁算法中加入O3-opt局部优化,从而进一步缩短解路线的长度,以加快蚂蚁算法的收敛速度。最后,通过实例仿真验证了智能蚂蚁算法与基本蚂蚁算法相比具有明显的优越性。
Aiming at the limitation of stagnation and parameters diversity of standard ant algorithm,the improvement of it to be an intelligent any algorithm is presented in this paper with following modifications：（1） The amendment on formula of transfer probability and the rule of pheromone updating in ant colony optimisation is introduced;（2） Local optimization of 03-opt is added into ant algorithm to further shorten the length of the solution path in order to speed up convergence of the ant algorithm.Finally,the instance simulation proves that the presented intelligent ant algorithm is obviously superior to the standard one.
出处
《计算机应用与软件》
CSCD
2010年第10期89-91,共3页
Computer Applications and Software
基金
重庆自然科学基金项目(2007BB2406)
关键词
智能蚂蚁
转移概率
信息素
局部优化
Intelligent ant
Transfer probability Pheromone
Local optimization
