增强寻优能力的改进蜂群算法
DOI:
作者:
作者单位:

重庆大学 数学与统计学院,重庆大学 数学与统计学院

作者简介:

通讯作者:

基金项目:

国家自然科学基金 ; 重庆市科技攻关计划国家自然科学基金项目


modified artificial bee colony algorithm to enhance ability of search
Author:
Affiliation:

College of Mathematics and Statistics,Chongqing University,

Fund Project:

the National Natural Science Foundation of China under Grant No.69674012;the Key Technologies R D Program of Chongqing,China under Grant No.CSTC2009AC3037

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对人工蜂群算法易陷入局部最优问题,首先,将蜂群算法中的跟随蜂数量翻倍,用其一半采用轮盘赌选择机制更新,保持蜂群沿着蜜源浓度大的方向进化;增加的一半跟随蜂采用反向的轮盘赌选择机制,用以维持种群的多样性。其次,将所有未更新计数器次数大于阈值的蜜源对应的引领蜂变成侦察蜂,并对相应蜜源进行更新搜索。最后,求出每一轮迭代后所得蜜源的中心位置,通过中心位置与每个蜜源所在的邻域内产生一新解,再比较适应度值的大小,选择优者。经过实验证明,该改进算法具有更高的收敛精度和很好的鲁棒性,且增加了算法跳出局部最优的机会,增强了蜂群算法的寻优能力,具有更好的优化性能。

    Abstract:

    Considering the problem which the artificial bee colony is inclined to fall into local optimum. Firstly, the onlooker bees′ number is doubled, the roulette wheel selection mechanism is adopted to update with its half to keep evolution along the high concentration of nectar sources; and the roulette wheel selection mechanism of the reverse with others is used to maintain population diversity. Secondly, employed bees is transformed corresponding to all the nectar sources which the times of counter without updating is greater than the threshold value into scout bees, then are these nectar sources updated. Finally, the center position of nectar sources is calculated which are gotten after each iteration, a new solution is produced in the neighborhood that is formed by the center position and every nectar source, then compared thevalues of fitness to choose optimum. Experiments show that the improved colony algorithm not only has better convergence precision and good robustness, but also increases the chance of the algorithm to jump out of local optimum, enhances the ability of search, and has a better optimization performance.

    参考文献
    相似文献
    引证文献
引用本文

易正俊,韩晓晶.增强寻优能力的改进蜂群算法[J].数据采集与处理,2013,28(6):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2013-05-27
  • 最后修改日期:2013-11-11
  • 录用日期:2013-09-03
  • 在线发布日期: 2014-01-08