基于FPGA并行遗传算法的硬件实现技术研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:jwk000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
至今,国内外对遗传算法的算法实现的研究仍然主要是通过软件实现的。而软件语言的执行方式是串行的,这无疑与遗传算法天然的并行性相违背,极大地限制了遗传算法执行的实时性。从而局限了遗传算法应用的广泛性。为此,本课题提出了一种基于FPGA的并行化遗传算法(PGAs)的硬件实现系统,在遗传过程中通过地址用其中的最优个体及其适应度代替最差的个体及其适应度,从硬件实现的角度提高遗传算法的收敛速度。本文首先分析了遗传算法的基本原理及方法,并介绍了FPGA与HDL的特点及其开发过程。然后依据FPGA与HDL的特点和遗传算法的功能要求,按照自顶向下的设计思想进行模块划分,并对各个模块的功能进行了详细地解析。最后采用VHDL编写代码实现各个模块的功能,在QuartusⅡ8.0开发集成环境中对各个模块一一进行了分析与语法检查、功能仿真、综合、布局布线、时序仿真、并下载到Cyclone系列的目标芯片EP1C12Q240C8上完成了整个设计的验证。结果表明:1.本设计采用遗传算法并行化途径中的粗粒度模型,实现了并行化遗传算法的基本功能。2.整个硬件系统使用了流水线技术,其收敛速度比软件实现有了大幅度地提高。3.在设计系统的编译过程中利用了LogicLock优化技术,合理分配了硬件资源,提高了系统的工作速度和可靠性。4.本设计系统所占用的目标芯片的面积较小。
其他文献
目的探究与分析肝素联合尿激酶治疗下肢静脉血栓形成的影响。方法选取北京市石景山医院胸血管外科收治的90例下肢静脉血栓患者,采取随机数字表法分为对照组45例与试验组45例,
光子计数成像技术是探测极弱光的有效手段之一,是一种超高灵敏度光电传感器和信号处理相结合的成像技术。EMCCD比普通CCD增加了电荷倍增功能,具备了光子探测能力,是实现光子
光学相关模式识别以光学傅里叶变换为基础,相对于传统的数字模式识别方法,具有高速运算、并行处理且不受输入图像尺寸限制等优点,在军事、工业等领域具有广泛的应用前景。匹
法律职业共同体本质上是"想象的共同体,在中国当下语境表现得尤为突出.中国法律人具有异质性,因此需要对中国法律职业共同体的建构进路给出一些新的诠释.
标准单元库作为数字电路设计的基础,其性能的改善对整体电路性能的提高有着十分重要的作用。在深亚微米工艺下,特别是在130nm以下制程中随着制造中效应的引入,我们不得不对在
政府采购在美国已有200多年的历史,20世纪中期,美国就建立了成本会计准则委员会(CASB),制定统一的成本会计准则(CAS),主要针对统一确定国防采购的成本。该成本会计准则体系既推动了会
目的探讨下肢深静脉血栓介入治疗术后护理新方法。方法对20例下肢深静脉血栓患者采取下腔静脉滤器置入及置管溶栓术治疗,对其进行有效的术后观察与护理。结果 20例患者痊愈18
作为一名从教近20年的“老教师”,我爱孩子,爱班主任这个岗位,但在教育实践中我经常叩问自己:我让孩子体会到我的爱了吗?我的班主任工作该从哪儿人手?我希望我的学生如何发展?带着一
敦煌发现的古代文献与吐蕃关系密切者相当多,不管是藏文的还是汉文的,都对唐代吐蕃史研究具有重要价值,同时对敦煌学乃至丝绸之路历史文化的研究也具有巨大的学术价值。我国
以啤酒糟为原料,采用超微粉碎和超声波辅助法提取水溶性多糖。通过清除羟自由基(·OH)、超氧阴离子自由基(O-2·)和1,1-二苯基-2-三硝基苯肼(DPPH)自由基能力的检测,证明啤