遗传算法地FPGA硬件实现.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （20 ） 9 遗传算法的FPGA 硬件实现 1，2 3 3 3 周艳聪 ，顾军华 ，董永峰 ，刘恩海 1，2 3 3 3 ZHOU Yancong ，GU Junhua ，DONG Yongfeng ，LIU Enhai 1.河北工业大学 电气工程学院，天津 300130 2.天津商业大学 信息工程学院，天津 300134 3.河北工业大学 计算机科学与软件学院，天津 300130 1.School of Electrical Engineering ，Hebei University of Technology ，Tianjin 300130 ，China 2.School of Information Engineering ，Tianjin University of Commerce ，Tianjin 300134 ，China 3.School of Computer Science and Engineering ，Hebei University of Technology ，Tianjin 300130 ，China ZHOU Yancong ，GU Junhua ，DONG Yongfeng ，et al.Hardware implementation of genetic algorithm based on FPGA. Computer Engineering and Applications ，2011 ，47 （20 ）：9-13. Abstract ：To overcome the shortcoming of low speed and low efficiency of genetic algorithm ’s software implementation ， two hardware implementation schemes of serial and pipelining realization are put forward.The overall design and structure of genetic operators——selection ，crossover and mutation ，individual population and fitness memory are given.Other parallel mech- anisms are also added to the pipelining structure.The optimal solution of function and classical travel sales problem are used to verify the effect of the schemes on resource consumption and running speed.The experimental results show that the schemes have simple structure ，low resource consumption ，higher running speed and efficiency than software ’s implementation. On average the running speed can be advanced 2 to 3 orders.It sets a good basis for the application of genetic algorithm on real time and high speed system. Key words ：Genetic Algorithm （GA ）；Field Programmable Fate Arrays （FPGA ）；pipelining ；Travel Sales Problem （TSP ）；global optimization 摘 要：针对遗传算法软件实现速度慢、效率低的缺点，提出了便于算法实现的串行和流水线两种硬件实现方案。详细描述了设 计方案，选择算子、交叉变异算子结构，种群以及适应度的存储和流水线结构，并在流水