基于FPGA的并行遗传算法硬件实现的研究

摘要

遗传算法具有天然的并行性.FPGA(Field programmable gate arrays)本质上的并行特性使其很适合用于实现并行的遗传算法.结合两者的并行特性,本文提出了一种基于FPGA的并行遗传算法.选用了适合硬件实现的选择、交叉、变异算子,并将它们设计成流水线结构.整个设计采用了XILINX公司的XC2V1000型号的FPGA芯片.算法利用VHDL语言来描述.实现后的测试表明,这种硬件遗传算法有效减少了运行时间,使其在一些实时性要求较高的场合得到很好应用.