遗传算法的FPGA硬件实现

• 作者: 刘恩海 周艳聪 董永峰 顾军华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 现场可编程门阵列 流水线 旅行商问题 全局优化
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-13,16
• 分类号: TP301
• 字数: 7513字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.20.003

摘要

针对遗传算法软件实现速度慢、效率低的缺点,提出了便于算法实现的串行和流水线两种硬件实现方案.详细描述了设计方案,选择算子、交叉变异算子结构,种群以及适应度的存储和流水线结构,并在流水线中引入并行机制.利用函数极值和旅行商问题分别对方案的资源耗费、运行速度的有效性进行了验证.实验结果显示,这两种硬件实现方法结构简单,资源耗费少,运算速度和运行效率较软件实现大大提高,运行速度平均提升2～3个数量级,为算法在一些实时性要求较高的场合得到应用提供了良好基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董永峰	河北工业大学计算机科学与软件学院	52	339	11.0	16.0
2	顾军华	河北工业大学计算机科学与软件学院	113	947	16.0	26.0
3	刘恩海	河北工业大学计算机科学与软件学院	23	118	6.0	9.0
4	周艳聪	河北工业大学电气工程学院	37	203	10.0	14.0