Design of FPGA Hardware based on Genetic Algorithm

Abstract

In order to improve the running speed of hardware and the utilization rate of resources, firstly, this paper use genetic algorithm to realize serial and pipeline hardware implementation. Then, the genetic algorithm is improved on the implementation method. In the process of improvement, the pipeline is introduced into the parallel mechanism. Finally, the TSP problem and function extreme value problem are used to verify the resource consumption and running speed of FPGA respectively. The experimental results in this paper show that the two schemes are less expensive in terms of hardware implementation, less expensive in operation and high in efficiency, and the algorithm can also be widely used in the occasions with higher applicability.