吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (3): 607-612.

• 计算机科学 • 上一篇    下一篇

基于自适应动态重组和极值扰动的人工蜂群算法

倪红梅1, 刘永建2, 李盼池1   

  1. 1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318;2. 东北石油大学 石油工程学院, 黑龙江 大庆 163318
  • 收稿日期:2018-06-01 出版日期:2019-05-26 发布日期:2019-05-20
  • 通讯作者: 倪红梅 E-mail:nhm257@163.com

Artificial Bee Colony Algorithm Based on AdaptiveDynamic Reconfiguration and Extremum Disturbance#br#

NI Hongmei1, LIU Yongjian2, LI Panchi1   

  1. 1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China;2. School of Petroleum Engineering, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Received:2018-06-01 Online:2019-05-26 Published:2019-05-20
  • Contact: NI Hongmei E-mail:nhm257@163.com

摘要: 针对人工蜂群算法存在寻优能力弱和收敛速度慢的问题, 提出一种基于自适应动态重组和极值扰动的人工蜂群算法. 首先通过引入混沌优化算子产生初始解, 根据雇佣蜂的贡献度对其进行自适应动态重组, 然后引入极值扰动算子对雇佣蜂个体极值和全局最优值实施随机扰动. 实验结果表明, 该算法增加了种群的多样性, 加快了算法收敛速度, 提高了种群的可进化能力. 

关键词: 人工蜂群算法, 混沌优化算子, 贡献度, 自适应动态重组, 极值扰动

Abstract: Aiming at the problems of weak optimization ability and slow convergence speed of artificial bee colony algorithm, we proposed an artificial bee colony algorithm based on adaptive dynamic reconfiguration and extremum disturbance. First, we introduced chaos optimization operator to generate initial solutions and carry out adaptive dynamic reconfiguration according to the contribution of hired bees. Then, we introduced extremum disturbance operator to implement random perturbation to the individual extreme value and global optimal value of hired bees. The experimental results show that the algorithm increases the diversity of the population, accelerates the speed of convergence, and improves the evolutionary ability of population.

Key words: artificial bee colony (ABC) algorithm, chaos optimization operator, contribution, adaptive dynamic reconfiguration, extremum disturbance

中图分类号: 

  • TP183