Accelerating the artificial bee colony algorithm by hardware parallel implementations

Artificial bee colony (ABC) is an optimization algorithm inspired on the intelligent behavior of honey bee swarms. It is suitable to be applied when mathematical techniques are impractical or provide suboptimal solutions. As a population-based algorithm, the ABC suffers on large execution times specifically for embedded optimization problems with computational limitations. For that we propose a hardware parallel architecture of the opposition-based ABC algorithm (HPOABC) that facilitates the implementation in Field Programmable Gate Arrays (FPGAs). Numerical simulations using four well-known benchmark problems demonstrate that the opposition-based approach allows the algorithm to improve its functionality, preserving the swarm diversity. Additionally, synthesis results point outs that the HPOABC architecture is effectively mapped in hardware and is suitable for embedded applications.

[1]  Carlos H. Llanos,et al.  Tradeoff of FPGA Design of a Floating-point Library for Arithmetic Operators , 2010 .

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  Haresh A. Suthar,et al.  Implementation of Artificial Bee Colony Algorithm , 2012 .

[5]  Miguel A. Vega-Rodríguez,et al.  Artificial Bee Colony Inspired Algorithm Applied to Fusion Research in a Grid Computing Environment , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[6]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

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

[8]  Abdul Rauf Baig,et al.  Opposition based initialization in particle swarm optimization (O-PSO) , 2009, GECCO '09.

[9]  Shahryar Rahnamayan,et al.  Opposition based computing — A survey , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[10]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..