DocumentCode
1692717
Title
Accelerating the artificial bee colony algorithm by hardware parallel implementations
Author
Muñoz, Daniel M. ; Llanos, Carlos H. ; Coelho, Leandro Dos S ; Ayala-Rincón, Mauricio
Author_Institution
Dept. of Mech. Eng., Univ. of Brasilia, Brasilia, Brazil
fYear
2012
Firstpage
1
Lastpage
4
Abstract
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.
Keywords
ant colony optimisation; field programmable gate arrays; numerical analysis; parallel architectures; FPGA; HPOABC architecture; artificial bee colony algorithm; embedded optimization problems; field programmable gate arrays; hardware parallel architecture; hardware parallel implementations; honey bee swarm intelligent behavior; mathematical techniques; numerical simulations; opposition-based ABC algorithm; population-based algorithm; swarm diversity preservation; Computer architecture; Convergence; Educational institutions; Field programmable gate arrays; Hardware; Heuristic algorithms; Optimization; FPGAs; Global optimization; artificial bee colony; floating-point arithmetic; swarm intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (LASCAS), 2012 IEEE Third Latin American Symposium on
Conference_Location
Playa del Carmen
Print_ISBN
978-1-4673-1207-3
Type
conf
DOI
10.1109/LASCAS.2012.6180357
Filename
6180357
Link To Document