Optics and Precision Engineering, Volume. 17, Issue 9, 2236(2009)

Particle swarm optimizer tracking based on DSP parallel system

XU Ting-fa1、*, ZHAO Si-hong2, ZHOU Sheng-bing3, and NI Guo-qiang1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • 3[in Chinese]
  • show less

    For the problem of a large amount and slow speed in the serial Particle Swarm Optimization(PSO) algorithm,a parallel PSO tracking algorithm based on Digital Signal Processing(DSP) parallel system is proposed. In the development of the four DSP parallel systems,a parallel PSO tracking algorithm is designed using the message passing model and the Master-Slave mode of a single species. The initial setting is realized by DSP-A,while DSP-B,DSP-C and DSP-D are used to calculate the fitness of each particle in parallel. Finally,the fitness of each particle and the pros and cons of individual extreme are compared by DSP-A,and then a better individual extreme and an optimal solution of the entire population are chosen to update the position and velocity of each particle. Comparing with the serial PSO algorithm,the speedup ratio and efficiency of the simulation algorithm based on the actual sequence of image are 2.525 and 63.13%,respectively. The method supplies a new option to implement a large-scale global optimization target tracking project.

    Tools

    Get Citation

    Copy Citation Text

    XU Ting-fa, ZHAO Si-hong, ZHOU Sheng-bing, NI Guo-qiang. Particle swarm optimizer tracking based on DSP parallel system[J]. Optics and Precision Engineering, 2009, 17(9): 2236

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 2, 2008

    Accepted: --

    Published Online: Oct. 28, 2009

    The Author Email: Ting-fa XU (ciom_xtf1@bit.edu.cn)

    DOI:

    CSTR:32186.14.

    Topics