A parallel Bees Algorithm implementation on GPU

Bees Algorithm is a population-based method that is a computational bound algorithm whose inspired by the natural behavior of honey bees to finds a near-optimal solution for the search problem. Recently, many parallel swarm based algorithms have been developed for running on GPU (Graphic Processing Unit). Since nowadays developing a parallel Bee Algorithm running on the GPU becomes very important. In this paper, we extend the Bees Algorithm (CUBA (i.e. CUDA based Bees Algorithm)) in order to be run on the CUDA (Compute Unified Device Architecture). CUBA (CUDA based Bees Algorithm). We evaluate the performance of CUBA by conducting some experiments based on numerous famous optimization problems. Results show that CUBA significantly outperforms standard Bees Algorithm in numerous different optimization problems.

[1]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[2]  Carlos H. Llanos,et al.  Accelerating the artificial bee colony algorithm by hardware parallel implementations , 2012, 2012 IEEE 3rd Latin American Symposium on Circuits and Systems (LASCAS).

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Qian Kun-mina.  A parallel ant colony optimization algorithm based on fine-grained model with GPU-accelerated , 2009 .

[5]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[6]  Ying Tan,et al.  GPU-based parallel particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[7]  William B. Langdon,et al.  Graphics processing units and genetic programming: an overview , 2011, Soft Comput..

[8]  Thomas Stützle,et al.  Parallelization Strategies for Ant Colony Optimization , 1998, PPSN.

[9]  Kerim Guney,et al.  Bees algorithm for design of dual-beam linear antenna arrays with digital attenuators and digital phase shifters , 2008 .

[10]  Timothy Bretl,et al.  An optimal solution to the linear search problem for a robot with dynamics , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[12]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[13]  S. Camazine,et al.  A model of collective nectar source selection by honey bees , 1991 .

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  B J Fregly,et al.  Parallel global optimization with the particle swarm algorithm , 2004, International journal for numerical methods in engineering.

[16]  M. Kai,et al.  Parallelized search for the optimal/sub-optimal solutions of task scheduling problem taking account of communication overhead , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

[17]  Sameh Otri,et al.  Data clustering using the bees algorithm , 2007 .

[18]  Andrew Lewis,et al.  A Parallel Implementation of Ant Colony Optimization , 2002, J. Parallel Distributed Comput..

[19]  Marc Gravel,et al.  Parallel Ant Colony Optimization on Graphics Processing Units , 2013, J. Parallel Distributed Comput..

[20]  Jirí Jaros,et al.  Parallel Genetic Algorithm on the CUDA Architecture , 2010, EvoApplications.

[21]  R. Mohamad Idris,et al.  A Parallel Bees Algorithm for ATC Enhancement in Modern Electrical Network , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[22]  John J. Grefenstette,et al.  A Parallel Genetic Algorithm , 1987, ICGA.

[23]  Ahmed F. Zobaa,et al.  Neural Network Applications in Electrical Engineering , 2007, Neurocomputing.

[24]  Harikrishna Narasimhan,et al.  Parallel artificial bee colony (PABC) algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[25]  P. Lucic,et al.  Bee Colony Optimization: Principles and Applications , 2006, 2006 8th Seminar on Neural Network Applications in Electrical Engineering.

[26]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[27]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[28]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[29]  Duc Truong Pham,et al.  Using the Bees Algorithm to tune a fuzzy logic controller for a robot gymnast , 2007 .

[30]  R. Steele.  Optimization , 2005 .

[31]  Maomi Ueno,et al.  Bees Algorithm for Construction of Multiple Test Forms in E-Testing , 2011, IEEE Transactions on Learning Technologies.

[32]  Martyn Amos,et al.  Enhancing data parallelism for Ant Colony Optimization on GPUs , 2013, J. Parallel Distributed Comput..

[33]  Diego Andina,et al.  Distributed Bees Algorithm for Task Allocation in Swarm of Robots , 2012, IEEE Systems Journal.

[34]  Yoshikazu Fukuyama,et al.  A method for searching multiple local optimal solutions of nonlinear optimization problems , 2005, 2005 IEEE International Symposium on Circuits and Systems.