基于FPGA的遗传算法硬件实现研究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:moneymoneyoh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是基于自然选择的一种鲁棒性很强的解决问题方法。遗传算法已经成功地应用于许多难优化问题,现已成为寻求满意解的最佳工具之一。然而,较慢的运行速度也制约了其在一些实时性要求较高场合的应用。利用硬件实现遗传算法能够充分发挥硬件的并行性和流水线的特点,从而在很大程度上提高算法的运行速度。 本文对遗传算法进行了理论介绍和分析,结合硬件自身的特点,选用了适合硬件化的遗传算子,设计了标准遗传算法硬件框架;为了进一步利用硬件自身的并行特性,同时提高算法的综合性能,本文还对现有的一些遗传算法的并行模型进行了研究,讨论了其各自的优缺点及研究现状,并在此基础上提出一种适合硬件实现的粗粒度并行遗传算法。 我们构建的基于FPGA构架的标准遗传算法硬件框架,包括初始化群体、适应度计算、选择、交叉、变异、群体存储和控制等功能模块。文中详细分析了各模块的功能和端口连接,并利用硬件描述语言编写源代码实现各模块功能。经过功能仿真、综合、布局布线、时序仿真和下载等一系列步骤,实现在Altera的Cyclone系列FPGA上。并且用它尝试解决一些函数的优化问题,给出了实验结果。这些硬件模块可以被进一步综合映射到ASIC或做成IP核方便其他研究者调用。 最后,本文对硬件遗传算法及其在函数优化中的一些尚待解决的问题进行了讨论,并对本课题未来的研究进行了展望。
其他文献
第一部分:  急性炎症反应是宿主固有免疫的重要组成部分,是宿主抵抗外来致病源入侵的重要防御反应。血管内皮细胞在急性炎症反应过程中起着重要的作用。我们发现卡波西氏肉瘤
忽视环境保护的快速经济发展已经给人类带来了严重的环境问题,在工业化、城市化进程中,受到工业废气以及汽车尾气等人为因素的影响,城市地区的空气、水体和土壤都遭受到了不同程
植物体拥有一系列的含氮化合物转运基因以实现从土壤中吸收氮素营养和在植物体内对氮素营养的重新分配,满足植物体在生长、发育和繁殖过程中对氮素营养的需要。其中寡肽运输基
随着锁相环在系统芯片中的广泛应用,锁相环测试显得越来越重要。传统锁相环测试主要依赖昂贵外部测试设备,不但增加测试成本,而且易引入测试噪声,降低测试精度,无法满足大规模测试
拟核(Nucleoids)是指原核生物细胞或真核生物线粒体、叶绿体中的DNA-蛋白质复合结构。拟核中的蛋白质除维持拟核的结构稳定性以外,还参与DNA数量的调控、基因表达方式的调控
共形相控阵天线由于可以安装在飞行器的表面,不影响载体的空气动力学性能,近年来日益得到重视。它采用电控扫描的方式,扫描速度快、波束控制灵活、抗干扰能力强,且可以同时完
学位
数字电视地面广播作为现有的数字电视三种传输方式中的一种,是当前研究的热点。本文首先介绍了目前ITU承认的三大数字电视地面广播(DTTB)传输标准,包括美国的ATSC 8-VSB、欧
SWF是互联网上流行的多媒体矢量交互格式,通常也称为Flash。基于SWF技术的网页实现了丰富多彩的交互应用,界面美观大方。现在SWF技术开放成熟,可用资源相当丰富,很适宜集成到
强激光在传输过程中受激转动拉曼散射(Stimulated Rotational Raman Scattering,SRRS)效应的有效控制已经成为当今ICF驱动器研制领域亟待解决的关键问题之一。SRRS一旦产生将呈