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.

DOI: 10.1504/IJWMC.2017.088530

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: 11 Dec 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article