东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (9): 1239-1243.DOI: 10.12068/j.issn.1005-3026.2014.09.006

• 信息与控制 • 上一篇    下一篇

基于子种群的改进人工蜂群算法

刘宏志1，高立群1，孔祥勇1，杨发顶2   

  1. (1 东北大学 信息科学与工程学院， 辽宁 沈阳110819； 2 中国酒泉卫星发射中心， 甘肃 酒泉732750)
  • 收稿日期:2013-11-06 修回日期:2013-11-06 出版日期:2014-09-15 发布日期:2014-04-11
  • 通讯作者: 刘宏志
  • 作者简介:刘宏志(1977-)，男，吉林东辽人，东北大学博士研究生，辽宁工程技术大学讲师;高立群(1949-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61273155).

Modified Artificial Bee Colony Algorithm Based on Subpopulations

LIU Hongzhi1， GAO Liqun1， KONG Xiangyong1， YANG Fading2   

  1. 1 School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2 Jiuquan Satellite Launch Center， Jiuquan 732750， China.
  • Received:2013-11-06 Revised:2013-11-06 Online:2014-09-15 Published:2014-04-11
  • Contact: LIU Hongzhi
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

576

摘要： 针对人工蜂群算法以及现有改进算法的不足，提出了一种基于子种群的改进人工蜂群算法.此算法利用个体适应值与种群适应值平均值的比较，将种群划分为两个子种群，每个子种群采用不同的搜索方式，有效地平衡了不同搜索方式的探索和开发能力.此外，采用分段Logistic方程的初始化方法产生初始解，提高算法的收敛速度.与基本蜂群算法和其他改进蜂群算法进行比较，数值仿真结果表明，所提算法在处理复杂数值优化问题时具有更好的寻优精度和收敛速度.

关键词: 人工蜂群算法, 子种群, 搜索方式, 分段Logistic方程

Abstract: Due to the shortcomings of the artificial bee colony(ABC)algorithm and the existing improved algorithms， a new modified ABC algorithm was proposed based on the subpopulations(SPABC). In this algorithm， the population was divided into two subpopulations according to the comparison between the individual fitness value and the mean of population fitness values， and the different search method was adopted in the different subpopulations to effectively balance exploration and exploitation capability. In addition， the initial solutions were generated by piecewise Logistic equation to enhance the convergence speed of the algorithm. Compared with ABC algorithm and other modified ABC algorithms， the numerical simulation results demonstrated that the proposed algorithm has better optimization accuracy and convergence speed in solving complex numerical optimization problems.

Key words: artificial bee colony algorithm, subpopulation, search method, piecewise Logistic equation

中图分类号: