一种二进制粒子群算法在FPGA上的串并行实现方法

本发明公开了一种二进制粒子群算法在FPGA上的串并行实现方法，包括：通过随机数生成模块生成BPSO硬件实现要求产生的随机数；根据产生的随机数，通过采用串并行架构的粒子模块完成粒子的速度更新、位置的更新以及适应值的计算；根据粒子模块的输出，通过最优值比较模块输出第k次迭代后群体最优粒子的适应值及其二进制序列；通过最优值寄存器和最优粒子寄存器分别储存整体最优粒子的适应值和整体最优粒子的二进制序列。本发明令N个粒子并行进行迭代，粒子的D个维度采用串行，以流水线方式进行迭代，能够兼顾运行速度与资源消耗。