计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 1107-1110.DOI: 10.3724/SP.J.1087.2011.01107

• 人工智能 • 上一篇    下一篇

改进的人工蜂群算法性能

胡珂,李迅波,王振林   

  1. 电子科技大学 机械电子工程学院, 成都 611731
  • 收稿日期:2010-10-08 修回日期:2010-12-07 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 胡珂
  • 作者简介:胡珂(1985-),男,河南新乡人,硕士,主要研究方向:智能算法、无损检测;
    李迅波(1963-),男,四川成都人,教授,博士,主要研究方向:智能机器及检测;
    王振林(1978-),男,四川绵阳人,讲师,博士,主要研究方向:故障诊断、摄影测量。

Performance of an improved artificial bee colony algorithm

Ke HU,Xun-bo LI,Zhen-lin WANG   

  1. School of Mechatronics Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731,China
  • Received:2010-10-08 Revised:2010-12-07 Online:2011-04-08 Published:2011-04-01
  • Contact: Ke HU

摘要: 为克服人工蜂群算法容易陷入局部最优解的缺点,提出一种新的改进型人工蜂群算法。首先,利用数学中的外推技巧定义了新的位置更新公式,由此构造出一种具有引导趋势的蜂群算法;其次,为了克服算法在进化后期位置相似度高、更新速度慢的缺陷,将微调机制引入算法中,讨论摄动因子范围,由此提高算法在可行区域内的局部搜索能力。最后通过3个基准函数仿真测试,结果表明:与常规算法相较,改进后在搜索性能和精度方面均有明显提高。

关键词: 群体智能, 人工蜂群, 优化, 摄动因子, 基准函数

Abstract: An improved algorithm based on Artificial Bee Colony (ABC) algorithm was proposed to solve the problem that traditional ABC algorithm is inclined to fall into local optima. In the first stage, the improved ABC algorithm was derived from the skills of extrapolation in mathematics to update the new location of ABC. In the second stage, in order to overcome the deficiency of high position similarity in later stage of evolution and slow renewal rate and enhance the ability of local search in feasible region, a fine-tuning mechanism was introduced to ABC. Simultaneously, the effect of convergence subjected to different perturbation factors was discussed. Finally, the simulation results in three benchmark functions show that the proposed algorithm has better performance than traditional algorithm in search ability and accuracy.

Key words: swarm intelligence, Artificial Bee Colony (ABC), optimization, perturbation factor, bechmark function

中图分类号: