A modular and efficient hardware architecture for particle swarm optimization algorithm

作者：Tewolde Girma S^*; Hanna Darrin M; Haskell Richard E

来源：Microprocessors and Microsystems, 2012, 36(4): 289-302.

DOI：10.1016/j.micpro.2012.02.001

• Particle Swarm Optimization (PSO)
• Embedded systems
• Microcontroller
• Field Programmable Gate Array (FPGA)
• Parallelization

Particle Swarm Optimization (PSO), a population based optimization algorithm, has recently been attracting the attention of the embedded computing community. It is an efficient tool for many continuous multimodal and multidimensional problem classes. This paper first evaluates the performance of the PSO algorithm on embedded processor platforms with limited computational resources. The results on such platforms demonstrate the lack of sufficient execution speed for real-time applications. Thus, to address the shortcomings of the software PSO we developed a hardware architecture that significantly accelerates its execution performance. Besides improving the execution efficiency, the design is shown to be modular, flexible and reusable for solving different optimization problems. The accelerated execution performance of the proposed architecture is demonstrated on standard mathematical benchmark functions as well as on a real world problem scenario: emission source localization in distributed sensor networks. A parallelization scheme for further speed-up of the hardware PSO is also demonstrated.

• 出版日期2012-6