Abstract
The Particle Swarm Optimization or PSO is a heuristic based on a population of individuals, in which the candidates for a solution of the problem at hand evolve through a simulation process of a social adaptation simplified model. Combining robustness, efficiency and simplicity, PSO has gained great popularity as many successful applications are reported. The algorithm has proven to have several advantages over other algorithms that based on swarm intelligence principles. The use of PSO solving problems that involve computationally demanding functions often results in low performance. In order to accelerate the process, one can proceed with the parallelization of the algorithm and/or mapping it directly onto hardware. This chapter presents a novel massively parallel co-processor for PSO implemented using reconfigurable hardware. The implementation results show that the proposed architecture is very promising as it achieved superior performance in terms of execution time when compared to the direct software execution of the algorithm.
This chapter was developed in collaboration with Rogério de Moraes Calazan.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Network (1995)
Engelbrecht, A.P.: Computational Swarm Intelligence. In: Wiley Fundamentals of Computational Swarm Intelligence (2005)
Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 69–73 (1998)
Tewolde, G.S., Hanna, D.M., Haskell, R.E.: Accelerating the Performance of Particle Swarm Optimization for Embedded Applications. In: Congress on Evolutionary Computation (2009)
Muoz, D.M., Llanos, C.H., dos Santos Coelho, L., Ayala-Rincn, M.: Hardware Architecture for Particle Swarm Optimization using Floating-Point Aritmetic. In: Ninth International Conference on Intelligent Systems Design and Applications, pp. 243–248 (2009)
Sadhasivam, G.S., Meenakshi, D.K.: Load Balance, Efficient Scheduling Whit Parallel Job Submission in Computational Grids Using Parallel Particle Swarm Optimization. In: World Congress on Nature e Biologically Inspired Computing, pp. 175–180 (2009)
Li, S.-A., Wong, C.-C., Yu, C.-J., Hsu, C.-C.: Hardware/Software Co-design for Particle Swarm. Jornal the National Science, 3762–3767 (2010)
Nedjah, N., dos Santos Coelho, L., de Macedo Mourelle, L. (eds.): Multi-Objective Swarm Intelligent Systems. SCI, vol. 261. Springer, Heidelberg (2010)
Maeda, Y., Matsushita, N.: Simultaneous Pertubation Particle Swarm Optimization Using FPGA. In: International Joint Conference on Neural Networks (August 2007)
Shutte, J.F., Reinbolt, J.A., Fregly, B.J., Haftka, R.T., George, A.D.: Parallel global optimization with the particle swarm algorithm. NIH Public Acsess, Int. J. Numer. Methods Eng., 2296–2315 (December 2004)
B.-l. Koh, A.D., George, R.T., Haftka, B.J.: Fregly: Parallel asynchronous particle swarm algorithm. NIH Public Acsess, Int. J. Numer. Methods Eng., 578–595 (July 2006)
Rosenbrock, H.H.: An automatic method for finding the greatest or least value of a function. The Computer Journal (1960)
Al-Eryani, J.: Floating Point Unit (2006)
XILINX Virtex-5 User Guide, Embedded Development Kit EDK 10.1i (2011), http://www.xilinx.com/support/documentation/user_guides/ug190.pdf
XILINX MicroBlaze Processor Reference Guide, v5.3 (2011), http://www.xilinx.com/support/documentation/sw_manuals/mb_ref_guide.pdf
XILINX Fast Simplex Link v2.11c (2011), http://www.xilinx.com/support/documentation/ip_documentation/fsl_v20.pdf
XILINX XPS UART Lite v1.01a (2011), http://www.xilinx.com/support/documentation/ip_documentation/xps_uartlite.pdf
Verilog Resources, Verilog Hardware Description Language (2011), http://www.verilog.com
EDA Industry Working Groups, VHDL – Very High Speed Integrated Circuits Hardware Description Language (2011), http://www.vhdl.org/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Nedjah, N., de Macedo Mourelle, L. (2014). A Reconfigurable Hardware for Particle Swarm Optimization. In: Hardware for Soft Computing and Soft Computing for Hardware. Studies in Computational Intelligence, vol 529. Springer, Cham. https://doi.org/10.1007/978-3-319-03110-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-03110-1_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03109-5
Online ISBN: 978-3-319-03110-1
eBook Packages: EngineeringEngineering (R0)