Title: Artificial bee colony with dynamic updating strategy and its application on node localisation
Authors: Xiao-Man He; Yi-Jun Liu
Addresses: School of Computer Science, Southwest Petroleum University, Chengdu 610500, China ' School of Computer Science, Southwest Petroleum University, Chengdu 610500, China
Abstract: There are many optimisation problems in the real world. To solve these problems, different intelligent optimisation techniques/algorithms have been developed in the past several years. Among these algorithms, artificial bee colony (ABC) has received much attention in optimisation community. Compared to other similar algorithms, ABC has fewer control parameters. However, ABC shows poor local search ability and slow convergence rate. In this paper, we propose a novel ABC variant, called DyGABC, which employs two strategies including the global best solution guided solution model and a dynamic model for dimension updating. Experiments on 12 optimisation problems show that our DyGABC is better than the standard ABC and another improved ABC algorithm. In addition, DyGABC is used to improve the accuracy performance of node localisation in wireless sensor networks. Simulation results demonstrate that our approach is better than the original distance vector-hop (DV-Hop) algorithm.
Keywords: artificial bee colony; global best; dynamic updating model; optimisation; continuous optimisation.
International Journal of Wireless and Mobile Computing, 2017 Vol.13 No.3, pp.217 - 222
Received: 09 May 2017
Accepted: 08 Jun 2017
Published online: 04 Dec 2017 *