作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (22): 139-142. doi: 10.3969/j.issn.1000-3428.2011.22.045

• 人工智能及识别技术 • 上一篇    下一篇

一种带共享因子的人工蜂群算法

王 辉   

  1. (上海应用技术学院计算机科学与信息工程学院,上海 200235)
  • 收稿日期:2011-04-19 出版日期:2011-11-18 发布日期:2011-11-20
  • 作者简介:王 辉(1972-),男,讲师、博士、CCF会员,主研方向:智能计算,蜂群算法
  • 基金资助:
    上海应用技术学院科研基金资助项目(YJ2009-06)

Artificial Bee Colony Algorithm with Sharing Factor

WANG Hui   

  1. (School of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235, China)
  • Received:2011-04-19 Online:2011-11-18 Published:2011-11-20

摘要: 人工蜂群(ABC)算法在搜索过程中收敛速度较慢,且容易出现早熟现象。针对该问题,提出一种带共享因子的ABC算法。通过共享因子动态调整蜜蜂与其邻域个体之间的信息共享程度,在搜索初始阶段适当减小信息共享,避免蜂群飞过最优解所在区域,在搜索中后期增强信息共享,提高蜂群的全局寻优性能。函数测试结果表明,该算法具有较好的收敛性能,适用于求解复杂函数优化问题。

关键词: 人工蜂群算法, 共享因子, 搜索进程, 邻域个体, 信息共享

Abstract: In order to overcome the problem of premature convergence frequently appeared in Artificial Bee Colony(ABC) algorithm and convergence slowly of ABC, this paper proposes an improved ABC algorithm with sharing factor. In the algorithm, the information is shared by individual and its neighbor changing dynamic according to the search process. The shared information is weakened to avoid bee colony fly across the region where global solution stays at the initial stage and enhances at the last stage to improve the global convergence of the bee colony. Functional test result shows that this algorithm has higher convergence property, and it is suitable for solving complex function optimization problem.

Key words: Artificial Bee Colony(ABC) algorithm, sharing factor, search process, neighborhood individual, information sharing

中图分类号: