计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (23): 51-55.

• 理论研究、研发设计 • 上一篇    下一篇

基于搜索能力均衡的人工蜂群算法

向万里1,2,安美清1,何瑞春1,张静芳1,马昌喜1   

  1. 1.兰州交通大学 交通运输学院,兰州 730070
    2.天津大学 系统工程研究所,天津 300072
  • 出版日期:2014-12-01 发布日期:2014-12-12

Improved artificial bee colony algorithm based on balance of searching ability

XIANG Wanli1,2, AN Meiqing1, HE Ruichun1, ZHANG Jingfang1, MA Changxi1   

  1. 1.School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China
    2.Institute of Systems Engineering, Tianjin University, Tianjin 300072, China
  • Online:2014-12-01 Published:2014-12-12

摘要: 鉴于标准人工蜂群算法(ABC)局部开发能力不足,提出一种改进搜索策略的人工蜂群算法(IABC)。为提高ABC的局部开发能力,在其雇佣蜂阶段引入了一个新的具有最好个体引导的解搜索方程,为均衡ABC的搜索能力,在ABC跟随蜂阶段的搜索策略中引入了新的随机因素以增强ABC的全局探索能力,为了进一步平衡全局探索和局部开发能力,改进了ABC的侦察蜂搜索机制。为验证IABC的收敛效果,通过在12个复杂基准测试函数上的仿真实验并与其他算法相比较,发现IABC的收敛性能有显著提高。

关键词: 人工蜂群算法, 搜索方程, 全局探索, 局部开发, 均衡

Abstract: In view of the defect that Artificial Bee Colony(ABC) algorithm is poor at exploitation, an Improved Artificial Bee Colony(IABC) algorithm is proposed based on two new solution search strategies. A new solution search equation, in which the other individual can be driven under the guidance of the best individual with best fitness value, is introduced so as to improve the capability of exploitation. To achieve a good tradeoff between the exploitation and exploration, a new random item is integrated into the original solution search equation to enhance the ability of exploration on the onlooker bee phase of ABC. To further balance the ability of exploration and exploitation, some modifications are done on the scout bee phase of ABC. In order to validate the convergence performance of IABC, experiments tested on twelve benchmark functions are conducted. And the experimental results show that the convergence performance of IABC is enhanced conspicuously.

Key words: artificial bee colony algorithm, solution search equation, global exploration, local exploitation, tradeoff