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 :
بازگشت