Font Size: a A A

The Research And Implementation On Hardware-based Particle Swarm Optimization Algorithm

Posted on:2010-04-09Degree:MasterType:Thesis
Country:ChinaCandidate:R CaiFull Text:PDF
GTID:2178360278475508Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Quantum-behaved Particle Swarm Optimization Algorithm (QPSO) is a new improved arithmetic of Particle Swarm Optimization Algorithm (PSO), which is effective and optimized, it ameliorates the bug of PSO preferably, improves the search efficiency.In the modern science research fields, people always want to get more and more speed of Algorithm, so lots of Algorithms implemented by hardware to increase real time. FPGA (Field Programmable-Gate-Array) have many advantages compare with CPLD or PAL, use FPGA as the hardware flat roof, make up for bad-agility of ASIC.This paper introduces the fundamental of PSO first, researches the particle speciality of QPSO, besides, the hardware flat roof is FPGA, so after introducing the hardware frame of FPGA, and combining with speciality of QPSO to design the hardware frame, using the pipelining technology which is a strongpoint of FPGA developing, and then improving the run efficiency greatly. In the lab, from the different functions'comparing and two different hardware implement mode—strand and parallel and make some relevant analysis, thereby, we can get the Algorithm's run efficiency from many ways. During the implementing of system codes, used the hardware description language—Verilog HDL, which is very popular currently, after implement of codes, from the result of running in ModelSim we can find the result is right and the efficiency improved greatly.In order to prove the effect of this algorithm implement on hardware, this paper also makes out the QPSO on Matlab in the same conditions, from the result of compare proving that effect is good. With the Pipeline technology shortens the runtime enormously. The simulate result indicates that runtime of FPGA-based QPSO achieves about 0.032 percent of runtime on Matlab.At last, after synthesis, implement and configure successfully, download the Spartan-3 XC3S400 FPGA which produces in XILINX Company using JTAG and Master Serial modes and run successfully, the result is as same as simulation.
Keywords/Search Tags:QPSO, Hardware Implement, Pipelining Technology, PLD, Verilog HDL
PDF Full Text Request
Related items