基于FPGA的遗传算法流水线设计与实现  

Design and Implementation of Genetic Algorithm Pipelining Based on FPGA

作　　者：周颖波[1] 邝继顺[1] 杨鹏[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2011年第7期268-270,281,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"由被测电路自己产生测试向量的内建自测试技术研究"(60773207)

摘　　要：针对软件实现遗传算法运行速度过慢的问题,设计一种基于FPGA的遗传算法流水线。硬件系统采用完全流水线结构,划分为选择、交叉、变异、适应度计算4个流水单元。在Cyclone系列芯片上进行实现,测试结果表明,基于硬件实现的遗传算法的运行速度比用软件实现快3个数量级。Aiming at the problem that it is too slow to run genetic algorithm with software,this paper designs a pipelining of FPGA-based genetic algorithm.The system is implemented by means of a four-cascade full pipeline,i.e.,dividing the system into reproduction,crossover,mutation and calculating fitness pipeline cells.The whole design is implemented in the Cyclone serial chips,and experimental result shows that the hardware implementation runs over three orders of magnitude faster than usual software implementation.

关 键 词：遗传算法 流水线 现场可编程门阵列 硬件描述语言 

分 类 号：TN47[电子电信—微电子学与固体电子学]