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

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

Research on FPGA-Based Parallel Genetic Algorithms

Genetic algorithms (GAs) have the inherently parallel characteristic. The capability for parallelization of f ield programmable gate arrays (FPGA) makes it be excellent candidate for impleme nting the parallel GA. Combining the parallel characteristic of them together, a FPGA-based parallel genetic algorithm is proposed. The selection, crossover an d mutation operators suitable for the hardware implement are designed as a pipel ining architecture. The hardware GA processor is implemented in XILINX FPGA XC2V 1000. The VHDL language is used to describe the whole algorithm. Experimental re sults indicate that the hardware-based parallel genetic algorithm can efficient ly reduce the run time. It can be applied in real-time system applications.