Volume 12 Number 5 (Sep. 2017)
Home > Archive > 2017 > Volume 12 Number 5 (Sep. 2017) >
JCP 2017 Vol.12(5): 442-450 ISSN: 1796-203X
doi: 10.17706/jcp.12.5.442-450

A Hardware Architecture of Particle Swarm Optimization

Yiqin Lu, Peikun Wang, Jiancheng Qin
School of Electronic and Information Engineering, South China University of Technology, Guangzhou, China.
Abstract—Particle Swarm Optimization (PSO) is a useful algorithm to deal with non-linear problems such as route economic management optimization, vehicle routing optimization and so on. Several different kinds of improved PSO algorithms is provided to further increase its searching performance, which means PSO can deal with various kinds of situation through these improved algorithms. Moreover, Multi-Swarm strategy of PSO (MSPSO) is introduced to avoid premature and reach the optimal solution with less iteration time. However, software implementation of MSPSO is too time-consuming to be employed into real-time application when particles number and iterations time are huge, even on high-speed computer. Moreover, the synchronous hardware architecture of MSPSO is ineffective since it cannot achieve the maximum performance of each module during the calculation. In order to accelerate the processing speed of MSPSO, an asynchronous architecture of MSPSO based on Field-Programmable Gate Array (FPGA) is proposed in this research. The asynchronous architecture can improve the efficiency by executing the function of each module independently with maximum performance. In addition, Asynchronous Wrapper (AW) with handshaking protocol is adopted to connect core modules and peripheral modules, which can greatly enhance the stability of data exchange. The experimental results confirm that the asynchronous approach can drastically reduce the calculation time compared with synchronous approach.

Index Terms—Particle swarm optimization, asynchronous architecture, asynchronous wrapper.


Cite: Yiqin Lu, Peikun Wang, Jiancheng Qin, "A Hardware Architecture of Particle Swarm Optimization," Journal of Computers vol. 12, no. 5, pp. 442-450, 2017.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Apr 24, 2018 News!

    Vol 13, No 8 has been published with online version   [Click]

  • Dec 26, 2017 News!

    Vol 12, No 1-N0 5 has been indexed by EI (Inspec)     [Click]

  • Dec 26, 2017 News!

    Vol 11, No 4-N0 6 has been indexed by EI (Inspec)     [Click]

  • Dec 21, 2017 News!

    Vol 13, No 7 has been published with online version 12 papers are published in this issue after peer review   [Click]

  • Sep 26, 2017 News!

    Papers published in JCP Volume 12 have all been indexed by DBLP   [Click]

  • Read more>>