| 基于FPGA的遗传算法流水线设计与实现 |
| |
| 引用本文： | 周颖波,邝继顺,杨鹏. 基于FPGA的遗传算法流水线设计与实现[J]. 计算机工程, 2011, 37(7): 268-270,281. DOI: 10.3969/j.issn.1000-3428.2011.07.090 |
| |
| 作者姓名： | 周颖波 邝继顺 杨鹏 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目"由被测电路自己产生测试向量的内建自测试技术研究" |
| |
| 摘 要： | 针对软件实现遗传算法运行速度过慢的问题,设计一种基于FPGA的遗传算法流水线.硬件系统采用完全流水线结构,划分为选择、交叉、变异、适应度计算4个流水单元.在Cyclone系列芯片上进行实现,测试结果表明,基于硬件实现的遗传算法的运行速度比用软件实现快3个数量级.
|
| 关 键 词： | 遗传算法 流水线 现场可编程门阵列 硬件描述语言 |
Design and Implementation of Genetic Algorithm Pipelining Based on FPGA |
| |
| ZHOU Ying-bo,KUANG Ji-shun,YANG Peng. Design and Implementation of Genetic Algorithm Pipelining Based on FPGA[J]. Computer Engineering, 2011, 37(7): 268-270,281. DOI: 10.3969/j.issn.1000-3428.2011.07.090 |
| |
| Authors: | ZHOU Ying-bo KUANG Ji-shun YANG Peng |
| |
| Affiliation: | (College of Computer and Communication,Hunan University,Changsha 410082,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm pipelining FPGA VHDL |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
