| DSP并行系统的并行粒子群优化目标跟踪 |
| |
| 引用本文： | 许廷发,赵思宏,周生兵,倪国强. DSP并行系统的并行粒子群优化目标跟踪[J]. 光学精密工程, 2009, 17(9): 2236-2240 |
| |
| 作者姓名： | 许廷发 赵思宏 周生兵 倪国强 |
| |
| 作者单位： | 北京理工大学,光电学院,北京,100081;空军航空大学,吉林,长春,130022;AMD公司研发部,北京,100086 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部"长江学者和创新团队发展计划"资助项目 |
| |
| 摘 要： | 摘要：针对串行粒子群优化（Particle Swarm Optimizer, PSO）算法存在计算量大、速度慢的问题，给出了一种基于DSP并行系统的并行PSO跟踪算法。在研制的4个DSP并行系统上，采用基于消息传递模型及单种群的Master-Slave模式设计实现并行PSO跟踪算法。DSP-A实现初始化设置，其他3个DSP-B、DSP-C、DSP-D并行计算每个粒子的适应值。最后，DSP-A比较每个粒子的适应值与其个体极值的优劣，选择较好的个体极值和比较选择整个种群的最优解，更新每个粒子的位置与速度。利用系统采集实际序列图像进行了算法仿真验证，与串行PSO跟踪算法相比，加速比提高2.525，效率提高63.13％。关键词：目标跟踪；并行PSO算法；DSP；并行系统
|
| 关 键 词： | 目标跟踪 并行粒子群优化算法 数字信号处理(DSP) 并行系统 |
| 收稿时间： | 2008-09-02 |
| 修稿时间： | 2008-10-29 |
Particle swarm optimizer tracking based on DSP parallel system |
| |
| 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-2240 |
| |
| Authors: | XU Ting-fa ZHAO Si-hong ZHOU Sheng-bing NI Guo-qiang |
| |
| Affiliation: | XU Ting-fa1,ZHAO Si-hong2,ZHOU Sheng-bing3,NI Guo-qiang1(1.School of Optoelectronics,Beijing Institute of Technology,Beijing 100081,China,2.Aviation Univevsity of Airforce,Changchun 130022,3.Department study,AMD Company,Beijing 100086,China) |
| |
| Abstract: | 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 paral... |
| |
| Keywords: | Target tracking Parallel PSO algorithms DSP Parallel system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《光学精密工程》浏览原始摘要信息 |
|
点击此处可从《光学精密工程》下载全文 |
|
