Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (5): 1167-.doi: 10.3969/j.issn.1001-506X.2011.05.41

• 软件、算法与仿真 • 上一篇    下一篇

混合人工蜂群算法

高卫峰, 刘三阳, 姜飞, 张建科   

  1. 西安电子科技大学应用数学系, 陕西 西安 710071
  • 出版日期:2011-05-25 发布日期:2010-01-03

Hybrid artificial bee colony algorithm

GAO Wei-feng, LIU San-yang, JIANG Fei, ZHANG Jian-ke   

  1. Department of Applied Mathematics, Xidian University, Xi’an 710071, China
  • Online:2011-05-25 Published:2010-01-03

摘要:

针对人工蜂群算法收敛速度慢、容易出现“早熟”的缺点,提出了一种混合的人工蜂群算法 (hybrid artificial bee colony, HABC)。在人工蜂群算法的迭代中引入淘汰规则和新的搜索策略,以提高算法的收敛速度;同时,为了维护群体的多样性,对种群中的个体采用差分进化。通过对一个调频(frequencymodulated, FM)合成器参数优化问题测试,表明该算法能够有效地克服“早熟”现象,提高了全局寻优的能力。将其应用于线性系统逼近问题,仿真实验表明该算法是快速有效的。

Abstract:

n order to overcome prematurity and low searching speed of the artificial bee colony (ABC), a  hybrid artificial bee colony (HABC) algorithm is proposed. An eliminative rule and the new search strategy is introduced into the iteration of ABC to improve the convergence rate. Then, to maintain the population diversity,  differential evolution (DE) simulates evolution and all individuals are taken into account in each generation. One experiment of parameter optimization of frequencymodulated (FM) synthesis indicates that the proposed algorithm can avoid prematurity effectively, and the algorithm possesses better ability in finding global optimum than compared algorithms. The proposed algorithm can be used to solve linear system approximation problems, and results show that the algorithm is fast and effective, and greatly outperforms other algorithms.