计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (17): 53-55.

• 理论研究 • 上一篇    下一篇

蚁群算法求解函数优化中的参数设置

陈小强1,杜呈欣2,熊伟清3   

  1. 1.兰州交通大学 自动化与电气工程学院,兰州 730070
    2.兰州交通大学 电子与信息工程学院,兰州 730070
    3.宁波大学 信息科学与工程学院,浙江 宁波 315211
  • 收稿日期:2008-02-28 修回日期:2008-04-24 出版日期:2008-06-11 发布日期:2008-06-11
  • 通讯作者: 陈小强

Ant colony algorithm design for function optimization

CHEN Xiao-qiang1,DU Cheng-xin2,XIONG Wei-qing3   

  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
    3.Faculty of Information Science and Engineering,Ningbo University,Ningbo,Zhejiang 315211,China
  • Received:2008-02-28 Revised:2008-04-24 Online:2008-06-11 Published:2008-06-11
  • Contact: CHEN Xiao-qiang

摘要: 蚁群算法的参数设置一直是依靠经验和实验来确定,造成实验工作量大且难以得到最优的参数组合,影响了算法的使用。从基本蚂蚁算法出发,结合实验结果,讨论了α、β及ρ的变化对实验结果的影响,提出了相应的参数改进方案。并将经此方案修正的蚂蚁算法与基本蚂蚁算法同时运用于经典函数优化问题中,对仿真结果进行了对比。

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 α、β、ρ 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.