J4 ›› 2015, Vol. 42 ›› Issue (2): 65-70+139.doi: 10.3969/j.issn.1001-2400.2015.02.011

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

一种改进的人工蜂群算法

臧明相;马轩;段奕明   

  1. (西安电子科技大学 计算机学院,陕西 西安 710071)
  • 收稿日期:2014-04-23 修回日期:2014-06-18 出版日期:2015-04-20 发布日期:2015-04-14
  • 通讯作者: 臧明相
  • 作者简介:臧明相(1957-),男,副教授,E-mail: mxzang@mail.xidian.edu.cn.
  • 基金资助:
    国家部委基础科研计划资助项目(A1120132007)

Improved artificial bee colony algorithm

ZANG Mingxiang;MA Xuan;DUAN Yiming   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China;)
  • Received:2014-04-23 Revised:2014-06-18 Online:2015-04-20 Published:2015-04-14
  • Contact: ZANG Mingxiang

摘要: 从经典人工蜂群算法机制出发,针对原始算法在初始种群构造、子种群分组、步长更新和种群淘汰方面的不足进行了改进.新算法运用均匀设计理论构造初始种群,提出了一种种群交叉的Z型分组方法,设计了一种对数函数自适应步长代替原来的随机步长,引入了小生境技术及时淘汰陷入局部最优的个体.实验结果表明,改进后的算法有效地解决了人工蜂群算法早熟收敛、搜索速度较慢等问题,并提高了解的精度.

关键词: 人工蜂群算法, 均匀设计, Z型分组, 自适应步长, 小生境

Abstract: By analyzing the optimization mechanism of artificial bee colony algorithm, an improved artificial bee colony algorithm is proposed in terms of the initial population construction, subpopulations grouping, step updating and population elimination. The new algoBy analyzing the optimization scheme of the artificial bee colony algorithm, an improved version of such an algorithm is proposed in terms of the initial population construction, subpopulations grouping, step updating and population elimination. The new algorithm constructs the initial population by using the uniform design theory and a Z-type grouping method based on cross population is proposed. Specifically, an adaptive step based on logarithmic functions is designed to replace the original random step. At the same time, the population elimination mechanism based on niche technology is adopted to eliminate these individuals which have fallen into the local optimum in time. Experimental results show that the improved algorithm can avoid premature convergence, accelerate the searching rate and improve the accuracy of the solution.

Key words: artificial bee colony algorithm, uniform design, Z-type grouping, adaptive step, niche