FPGA realization of Particle Swarm Optimization algorithm using floating point arithmetic

Attraction towards Particle Swarm Optimization (PSO) algorithm has grown rapidly in the recent times due to being a simple and efficient optimization technique able to solve many continuous multimodal and multidimensional problems. In this paper, we have attempted to realize the PSO algorithm in Xilinx™ Vertex V FPGA (Field Programmable Gate Array). Standard benchmark functions such as Sphere, Rastrigin and Rosenbrock are considered to investigate the efficiency of the implementation. We have studied the effect of diverse swarm size to evaluate the performance of the PSO algorithm. IEEE 754 double precision floating point format is used to implement arithmetic modules. The results obtained in this work are compared with those reported in literature. Synthesis and simulation results demonstrate that FPGA implementation proposed in this paper converges faster compared to earlier reported work.

[1]  José Ignacio Hidalgo,et al.  Particle swarm optimisation of memory usage in embedded systems , 2008, Int. J. High Perform. Syst. Archit..

[2]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[4]  Zhang Juntao,et al.  Implementation of general CORDIC IP core based on FPGA , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[5]  Jifeng Sun,et al.  A spring oscillator model used for particle swarm optimizer , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[6]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Ching-Chang Wong,et al.  Hardware/software co-design for particle swarm optimization algorithm , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[8]  Leandro dos Santos Coelho,et al.  Hardware Architecture for Particle Swarm Optimization Using Floating-Point Arithmetic , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[9]  Cihan Karakuzu,et al.  Neural identification of dynamic systems on FPGA with improved PSO learning , 2012, Appl. Soft Comput..

[10]  R. Usha,et al.  Design and implementation of dynamic sink node placement using Particle Swarm Optimization for life time maximization of WSN applications , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[11]  Zuhua Xu,et al.  A new model predictive controller with swarm intelligence implemented on FPGA , 2011, 2011 International Symposium on Advanced Control of Industrial Processes (ADCONIP).

[12]  Robert J. Marks,et al.  FPGA implementation of particle swarm optimization for inversion of large neural networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[13]  Nadia Nedjah,et al.  A hardware accelerator for Particle Swarm Optimization , 2014, Appl. Soft Comput..

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  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).

[16]  Richard E. Haskell,et al.  Multi-swarm parallel PSO: Hardware implementation , 2009, 2009 IEEE Swarm Intelligence Symposium.