• 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