计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (30): 40-41.DOI: 10.3778/j.issn.1002-8331.2009.30.013

• 研究、探讨 • 上一篇    下一篇

蚂蚁数和αβ的设置在求解函数优化中的影响

章宝歌1,杜呈欣2   

  1. 1.兰州交通大学 自动化与电气工程学院,兰州 730070
    2.兰州交通大学 电子与信息工程学院,兰州 730070
  • 收稿日期:2008-06-10 修回日期:2008-12-11 出版日期:2009-10-21 发布日期:2009-10-21
  • 通讯作者: 章宝歌

Configuration of parameters αβ and ants’ number for function optimization

ZHANG Bao-ge1,DU Cheng-xin2   

  1. 1.School of Automatization and Electric Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
    2.School of Electronics and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Received:2008-06-10 Revised:2008-12-11 Online:2009-10-21 Published:2009-10-21
  • Contact: ZHANG Bao-ge

摘要: 蚁群算法的参数设置一直是依靠经验和实验来确定,造成实验工作量大且难以得到最优的参数组合,影响了算法的使用。从基本蚂蚁算法出发,结合实验结果,讨论了αβ及蚂蚁数的变化对实验结果的影响,提出了相应的参数选择方案,有较好的实用价值。

关键词: 蚁群算法, 函数优化, 组合优化, 参数设置

Abstract: 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.

Key words: ant colony algorithm, function optimization, combinatorial optimization, optimum configurations

中图分类号: