基于演化硬件技术的电路自动化设计研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:asfaweawrv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化硬件在自修复与容错系统、图像边缘检测、VLSI自动化设计和提高VLSI可靠性上得到广泛的应用,在军事、航空、航天领域具有重要意义,近年来,现场可编程门阵列(Field Programmable Gate Array,FPGA)在电子设计领域得到了广泛的应用,VirtexⅡ系列的FPGA支持动态的部分可重构功能,为硬件演化和电子电路的设计提供了高性能的硬件平台。演化硬件有两层含义,一个是基于演化技术的电路自动化和合成的研究,第二个是对自身结构可调整的硬件的研究。本文的研究是基于演化硬件技术的第一层含义为基础,工作主要分为以下几部分:   1)改进遗传程序设计方法GP和基因表达式编程方法GEP,可以应用在硬件的外演化模式中,电路进化的主要瓶颈在于演化计算的速度,针对GP建模精度不高以及GEP进化慢等缺点,为实现算法的快速收敛,提高电路进化的性能,本文引入动态粒子群算法和模拟退火算法等改变选择机制来改进遗传程序设计方法,使用分布估计模型改进基因表达式编程生成后代的机制,保证优质个体的积木块保持到子代中。   2)使用中立性改进基因表达式编程方法,传统演化计算都是以生物的适者生存理论为背景,但中立说的诞生和被学术界的广泛接受使演化计算中使用中立来改进算法的可能性增大,中立性演化算法研究有重要意义,本文提出的有向图基因表达式编程GGEP在的基因表达式编程基础上将表达式树变为非循环连接的有向图,由于连接的有向图只使用了部分基因,冗余节点可以成为GGEP的中立节点,实验中进行了中立变异对演化群体进化的影响测试。   3)提出一种使用VHDL程序的硬件外演化方法,寻求硬件间接演化的方法是研究演化硬件的另外的途径。只要得到描述功能电路的VHDL程序,通过编译的配置流下载,FPGA可以实现目标电路的功能。本文提出了CAM模型和GPM模型,CAM使用了条件判断语句模式对电路真值表进行编码演化,演化得到的个体转换为条件判断形式的VHDL语句,对于输入较少的电路,CAM的演化速度快;GPM中主体部分进化是基于模拟退火遗传程序设计的方法SAGP,得到对应真值表的电路逻辑表达式,再将GPM个体转换为VHDL程序,对于输入较多的电路,GPM模型得到的VHDL可读性较CAM要强。CAM和GPM通过不同的转换机制生成的VHDL程序编译下载后可实现相同功能的电路。   4)提出了字符串编码的模拟电路进化设计,模拟电路相比数字电路演化更加复杂,Koza的遗传程序方法的进化程序较复杂,而二进制编码的染色体长度较长,本文在遗传程序设计方法的基础上,将编码方式作了改进,使用符合PSPICE网表语法的字符串编码,缩短字符串编码的长度,提高进化的效率。   5)为扩大电路进化过程中解搜索空间,本文将有向图基因表达式编程方法(GGEP)应用于组合逻辑电路的演化设计中,GGEP使用双层编码方式,基因表达式经过解析后得到的显示型为表征组合逻辑电路的有向图,表征电路的群体经过交叉变异得到最优个体就是最终的演化电路;时序电路的自动化设计比组合逻辑电路要复杂,本文提出了SLCSE模型使用遗传算法进行状态进化,SLCGP模型使用动态遗传程序设计方法DGP求解组合逻辑表达式,最后阶段SLCDM模型使用挖掘算法得到最优电路。
其他文献
红外图像与可见光图像之间的配准与融合,是新一代巡航导弹制导系统中的关键技术之一,利用红外与可见光数据信息的冗余性和互补性,可以提高解译的可靠性,改善系统的稳健性,最终提高
随着现代生活节奏的不断加快,人们奔波于工作、社交等各种活动和事物中,家庭的许多琐事越来越需要助手来协助完成,家用服务机器人的研究正是迎合了这一时代的社会发展需求。由于
北京科技大学高效轧制国家工程研究中心负责德盛特钢1150mm带钢热连轧项目自动化控制系统的设计和研发。该系统已于2009年4月20日全线贯通,到目前为止,一直稳定运行。   本
本文首先运用相变原理,改进了神经振子群的一般模型。改进后的模型突出了高阶耦合在模型中的作用。研究了外刺激和噪声共同作用下,高阶耦合神经振子群的活动。通过考察高阶耦合
随着当代经济高速发展,对企业的要求也逐渐提高,于是,企业管理被提到了一个崭新的高度,而生产管理可谓是企业管理中最重要的一环,同时,生产调度又是生产管理的核心内容和关键问题,于
旋转机械是电力、石油化工、冶金、机械、航空以及一些军事业部门的关键设备。在现代生产系统中各设备之间的联系越来越紧密,由某个设备引发的故障可能引起连锁反应,导致整个设备甚至整个生产过程无法正常工作,造成巨大的经济损失。因此采集旋转机械信号,并通过各种分析方法及早地发现故障,以减小损失显得尤为重要。本文提出了一种新的故障检测方法,即等角度转速测试法。采用编码器采集机械的旋转信息,利用频率为50M的高精
人耳识别作为一种新的生物识别技术,由于人耳其特殊的生理位置和特征,在近些年来的研究中越来越受到关注。随着国内外各种研究学者的努力,有向实际应用发展的趋势。但是,在人耳识
本文以北京科技大学高效轧制国家工程研究中心项目——福建德盛镍业有限公司1150mm热连轧厂精轧区8机架的AGC系统为研究背景,根据该厂的实际特点以及轧制数据,选择了适合该厂的
卷取是轧钢的重要工艺过程,在生产中得到广泛重视。热连轧带钢地下卷取机的控制,是整个热连轧系统的最后一个关键环节,其速度和张力的控制精度将直接影响热轧板卷的产品质量,为了
聚合反应釜是聚合反应工程中的重要装置,其运行质量将直接影响到聚合产品的质量和整个生产过程的安全与稳定。采用间歇方式生产的特点是控制过程不具有连续性。保证聚合釜在工