基于FPGA实现的遗传算法

由于遗传算法本身固有的并行性，使其非常适合于硬件实现。本文采用FPGA芯片-CycloneⅡ实现了一个功能正确且性能优良的遗传算法。通过分析比较，挑选了一组适合硬件实现的选择、交叉和变异算子。对算法进行了硬件化方案的结构设计、模块设计、以及时序设计。通过与软件遗传算法的数值实验比较，证明这种硬件实现的遗传算法求解精度更高，运行速度更快，性能优良且所用芯片门数较少，在实时性要求较高的场合可得到较为广泛的应用。

Implementation of FPGA-based genetic algorithm

Due to the inherently parallel characteristic,it makes FPGA be excellent candidate for implementing the parallel GA.In this paper,we introduce a FPGA-based parallel genetic algorithm,including selection,crossover and mutation operators which are suitable for the hardware implement.Then we design the architecture,modularization and timing of the parallel GA and verify the performance of entire system.By comparing the simulation result to the software operation result,such development can greatly improve the ...