• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A neighborhood search artificial bee colony algorithm
 improved by dynamic adjustment factors

CHANG Xiaogang1,ZHAO Hongxing2   

  1. (1.Network & Information Center,Lanzhou Jiaotong University,Lanzhou 730070;
    2.School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China)
  • Received:2018-03-16 Revised:2018-09-06 Online:2019-04-25 Published:2019-04-25

Abstract:

The artificial bee colony (ABC) algorithm attracts wide attention because of its simple process, a small number of control parameters, strong global convergence ability and easy implementation. However, it has several disadvantages, such as low convergence precision and slow convergence speed. Inspired by the rules of the optimal biological individual in a neighborhood, we propose a neighborhood search artificial colony (NABC) algorithm to address these issues. It improves the searching speed of the population by searching the food source around the best food source in the neighborhood. Moreover, to dynamically adjust the search process of the algorithm, we also propose a dynamical neighborhood search ABC (DNABC) algorithm based on trigonometric function regulatory factors. It can make the algorithm focus on a global search in the early stage and on depth search in the late stage of exploration. Results from the experiments on 12 benchmark functions show that the NABC algorithm has high convergence precision and fast convergence speed during function optimization. And the NABC algorithm can be improved by the adjustment factors of the trigonometric function.

Key words: artificial bee colony algorithm, dynamic adjustment factor, neighborhood optimal individual, convergence accuracy, convergence speed, function optimization