粒子群算法的硬件實(shí)現(xiàn)及性能分析.pdf

1、量子粒子群算法(Quantum-behaved Particle Swarm Optimization Algorithm，QPSO)是在粒子群算法(Particle Swarm Optimization Algorithm，PSO)的基礎(chǔ)上改進(jìn)而來，是一種有效的全局優(yōu)化搜索算法，它比較好地改進(jìn)了PSO算法的自身缺陷，提高了全局優(yōu)化搜索效率。
　　 在現(xiàn)代的科研諸多領(lǐng)域中人們對(duì)算法的速度要求越來越高，所以有更多的算法被用硬件實(shí)現(xiàn)

2、來增加實(shí)時(shí)性。FPGA(Field-Programmable-Gate-Array)較之以前的CPLD、PAL有很多優(yōu)點(diǎn)，用它作為硬件平臺(tái)，彌補(bǔ)了傳統(tǒng)ASIC靈活性不足的缺點(diǎn)。
　　 本文首先介紹了粒子群算法的基本原理，研究了QPSO算法的粒子間的特性，另外本實(shí)驗(yàn)選擇FPGA作為硬件平臺(tái)，結(jié)合了FPGA的硬件架構(gòu)和QPSO的特性對(duì)算法進(jìn)行硬件結(jié)構(gòu)設(shè)計(jì)。在結(jié)構(gòu)設(shè)計(jì)當(dāng)中加入了并行流水技術(shù)，這是在FPGA開發(fā)中的一個(gè)優(yōu)點(diǎn)，從而進(jìn)一步提

3、高了算法的運(yùn)行效率。在實(shí)驗(yàn)中，通過對(duì)不同的函數(shù)進(jìn)行實(shí)驗(yàn)比較，同時(shí)使用不同的硬件方式--串行和并行來實(shí)現(xiàn)，從多個(gè)方面來比較算法的運(yùn)行效率并做了相應(yīng)的分析。通過實(shí)驗(yàn)表明，硬件實(shí)現(xiàn)的QPSO算法的運(yùn)行效率顯著提高。
　　 為了能更好地說明硬件實(shí)現(xiàn)該算法的運(yùn)行效果，本文也做了在相同條件下的QPSO算法在Matlab中的實(shí)現(xiàn)，然后比較它們的運(yùn)行效果。通過采用硬件并行和流水技術(shù)，大大縮短了算法的運(yùn)算時(shí)間，仿真結(jié)果表明硬件化QPSO算法的運(yùn)算