基于FPGA的遗传算法的硬件实技术研究与应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:trjycp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学技术飞速发展的今天,遗传算法在越来越多的领域得到了应用。但这些发展同时也对遗传算法提出了更高的要求。为了使遗传算能够在更大的范围,更多的领域得到应用,很有必要对遗传算法的实现方式以及性能的改进进行更加深入的研究。目前对于遗传算法的研究更多是集中在软件方面,关于遗传算法硬件实现方面的研究国内外所发表的成果都不是很多。而遗传算法本质是并行的,用软件实现会受到串行计算的制约而影响计算速度,硬件则能够实现算法的并行计算。本文主要介绍了遗传算法的基本原理和各个遗传算子的具体实现方法和步骤,列举了各个遗传算子的几种实现方式并分析比较了其中最为常用的几种。介绍了当前遗传算法硬件实现的基本情况,并分析了它们的优缺点,指出了它们未解决的一些问题和需要进一步改进的地方。接着介绍了遗传算法实现的硬件平台,包括实现的器件,编程语言和开发以及仿真的软件等。在此基础上,设计了硬件的总体结构,用两路并行运算来实现算法。对于遗传算法的各个步骤及算子,采用模块化处理,并对其中各个细节都作了相应处理,使其符合硬件实现的要求。本文主要工作及创新点为:(1)采用了一种新型的流水线实现方式,节省了运算的时间。(2)文章使用硬件构建了一种两路并行执行的遗传算法,加入了基于确定性排挤机制的小生境方法,从而能够处理复杂的多峰值函数。为了克服小生境方法中存在的易早熟问题,采用适合硬件实现的自适应调整变异概率的方法,从而进一步提高了算法的搜索性能。通过实验证明,该算法能够搜索出多峰值复杂函数的所有局部最优值和全局最优值,克服了易早熟问题,具有良好的搜索性能,且具有较快的运算速度。其运算速度比软件实现的遗传算法快两个数量级以上。(3)将该硬件实现的改进遗传算法应用于PID控制器当中,结合电阻炉的特点,设计了一个电阻炉炉温控制系统。炉温控制系统的成功设计验证了硬件实现遗传算法可行性,并能应用于实际系统中。最后,文章进行了总结,并提出了几点不足和将来需要进一步改进的地方。
其他文献
光学仿真软件,是一种有力的工程设计和科学研究工具,软件仿真工作可以完成结构设计、模型仿真等各种工作,从而大幅度地缩减实际实验工作量。有机电致发光器件(Organic light-emit
最近几年来,作为一种新的物理现象,光波群速度的减慢现象,已经从开始的科学探索发展到现在的一种在各个领域都具有巨大应用前景的研究领域。对于下一代的全光网络来说,慢光已经越
全息激光干涉打印属于激光干涉光刻技术,干涉光刻技术集激光、衍射和干涉光学及光学光刻于一体,光刻技术的极限分辨率,对光电子元器件、新型显示器和大面积数字化产品的发展具有
工资对于教师供给及教师队伍的稳定具有重要意义。本文旨在了解幼儿教师工资和其他因素对幼儿教师流动和流失的影响。通过对4省市649名幼儿教师的问卷调查,建立二元Logit回归
<正>云南省艾滋病(Acquired immune deficiency syndrome,AIDS)关爱中心门诊部是云南省最大的抗病毒治疗点,在紧抓抗病毒治疗质量的同时,重视病人的心理健康。关爱中心专门成
高精度时间传递在国民生产、科学研究和国防建设中具有重要意义,而时间传递是时间服务工作中重要环节之一。目前,SPP时间传递精度约为十纳秒量级,PPP时间传递精度约为亚ns,本
有机电致发光材料是有机电致发光器件(OLEDs)发展过程中最关键最首要的制约因素,OLED三基色发光材料发展相当不平衡,绿光材料是发展最成熟的一类材料。红光与蓝光材料发展远
会计作为经济管理活动中的一个重要组成部分,是以货币为主要计量单位,通过对经济业务事项进行确认、记录、报告等一系列行为。向会计使用者提供决策所需要的信息,其提供信息的好
扶贫工作是一项长期而又复杂艰巨的任务。扶贫不仅仅需要经济层面的发展,也需要精神层面的帮扶。脱贫工作需要有"弱鸟先飞"的奋进精神与"滴水穿石"的坚韧意志,同时科学技术在扶贫
随着“第三届中国土司制度与土司文化暨秦良玉国际学术研讨会”的召开,来自全国各地的专家学者,围绕着土司制度、土司文化以及秦良玉文化等主题展开了深入的讨论。对会议的主