计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (14): 117-122.DOI: 10.3778/j.issn.1002-8331.1602-0112

• 模式识别与人工智能 • 上一篇    下一篇

具有角色转换的自适应人工蜂群算法

张维存1,赵晓巧1,于万霞2   

  1. 1.河北工业大学 经济管理学院,天津 300401
    2.天津职业技术师范大学 电子工程学院,天津 300222
  • 出版日期:2017-07-15 发布日期:2017-08-01

Adaptive artificial bee algorithm with role transformation

ZHANG Weicun1, ZHAO Xiaoqiao1, YU Wanxia2   

  1. 1.School of Economics and Management, Hebei University of Technology, Tianjin 300401, China
    2.School of Electronic Engineering, Tianjin University of Technology and Education, Tianjin 300222, China
  • Online:2017-07-15 Published:2017-08-01

摘要: 提出一种具有引领蜂与跟随蜂动态协调机制的改进人工蜂群算法(DHABC)。根据优化函数的寻优状态,设计了引领蜂与跟随蜂动态角色转换机制,以更好地适应全局和局部搜索;为使算法能够更好地进行局部兼顾更大范围搜索,设计了引领蜂与跟随蜂间位置信息的共享方式;为提高算法的求解速度,设计了跟随蜂进化代数起始值的计算方法;通过仿真和比较实验,改进算法较其他ABC改进算法及其他智能优化算法既参数少,便于应用,又求解精度较高。

关键词: 人工蜂群算法, 算法结构, 转换函数, 函数优化

Abstract: A modified Artificial Bee Colony algorithm with Dynamic Harmonizing structure(DHABC) between employed bees and unemployed bees of artificial bee colony is proposed. In the improved algorithm, in order to better adapt to the global and local search, a kind of role transformation between employed bees and unemployed bees is designed according to the optimal state of the optimization function. To enhance the ability of local and larger scope search, a pattern of share position information between the employed bees and unemployed bees is designed. In order to improve the solving speed, the calculating method of the evolution initial value for the unemployed bees is proposed. The simulation and results from comparison with other algorithms demonstrate that the improved algorithm not only has simple parameter settings and application convenience, but also has higher precision than the other ABC algorithms and other intelligent optimization algorithms.

Key words: artificial bee colony algorithm, algorithm structure, translation function, function optimization