Hardware Particle Swarm Optimization with passive congregation for embedded applications

Achieving high performance optimization algorithms for embedded applications can be very challenging, particularly when several requirements such as high accuracy computations, short elapsed time, area cost, low power consumption and portability must be accomplished. This paper proposes a hardware implementation of the Particle Swarm Optimization algorithm with passive congregation (HPPSOpc), which was developed using several floating-point arithmetic libraries. The passive congregation is a biological behavior which allows the swarm to preserve its integrity, balancing between global and local search. The HPPSOpc architecture was implemented on a Virtex5 FPGA device and validated using two multimodal benchmark problems. Synthesis, simulation and execution time results demonstrates that the passive congregation approach is a low cost solution for solving embedded optimization problems with a high performance.

[1]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[3]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[4]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

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

[6]  Kevin D. Seppi,et al.  Adaptive diversity in PSO , 2006, GECCO '06.

[7]  Wayne Luk,et al.  Resource efficient generators for the floating-point uniform and exponential distributions , 2008, 2008 International Conference on Application-Specific Systems, Architectures and Processors.

[8]  Leandro dos Santos Coelho,et al.  Comparison between two FPGA implementations of the Particle Swarm Optimization algorithm for high-performance embedded applications , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[9]  Fei Han,et al.  A PSO Algorithm with the Improved Diversity for Feedforward Neural Networks , 2009, 2009 Second International Symposium on Intelligent Information Technology and Security Informatics.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[12]  J. Hutchinson.  Animal groups in three dimensions , 1999 .

[13]  Mauricio Ayala-Rincon,et al.  FPGA based floating-point library for CORDIC algorithms , 2010, 2010 VI Southern Programmable Logic Conference (SPL).

[14]  Millie Pant,et al.  A Simple Diversity Guided Particle Swarm Optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .