电路进化设计算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:qq174548079
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电路进化是一种基于群体搜索和可编程硬件的智能进化设计方法。它的出现是智能算法与可编程硬件共同促进的结果,正受到越来越多的关注。使用进化算法设计的电路,能发现新颖的人们难以想到的电路结构,能降低需要的门资源或晶体管数量从而提高芯片的利用率,能降低电路的连接级数提高信号的传输速度。若使用内部进化的方式设计电路,还能使所得电路具有自组织、自修复、自适应的特性。因此开展电路进化设计研究具有重要的应用价值。目前有关电路进化设计的研究还不是很成熟。不论是内部进化方式还是外部进化方式,所能设计的电路规模都比较小,很难付诸实际应用。本文旨在通过对组合逻辑电路进化设计、时序电路进化设计和多态电路进化设计等进行深入研究和探索,提出高效的进化设计算法与策略,从而提高电路进化设计算法的求解性能。论文的主要研究工作与创新点包括以下几个方面:(1)提出了基于修复技术的组合逻辑电路快速进化设计算法。该算法利用候选电路在进化的初始阶段适应度增加很快的现象,先进化出一个功能大致正确的电路;然后转入修复过程并对不正确的输出进行修正,最终设计出功能正确的电路。实验结果表明了该算法是有效的。为了能对进化出的有错误的电路进行修复,专门设计出了简单而规整的修复电路的构造方法。附加的修复电路与进化生成的对大部分输入都能输出正确结果的电路结合在一起,形成最终的功能完全正确的电路。该方法极大地减少了进化所需的时间。(2)提出了基于三步分解方法的同步时序电路进化设计算法3SD-ES。该方法结合低功耗技术中已有的时序电路分解方法、进化设计领域中的输入分解、输出分解方法及进化策略。实验结果表明该算法具有更好的可扩展性。对时序电路而言,状态分解的粒度参数、输出分解的粒度参数及输入分解的粒度参数三者之间互相关联,手工设置往往顾此失彼。针对这一问题,本文给出了自动设定分解参数的方法。(3)提出了基于加权方法的多态电路进化设计算法。该算法针对多态电路中各功能电路进化难度不同的特点,首先提出了基于加权和方法的进化算法,实验结果显示除了个别电路外,基于加权和方法的进化算法的性能好于传统进化算法。然而,加权和方法需要事先做很多实验来确定各电路的难易程度,以便设置合理的权重。针对此问题,本文又进一步提出了动态加权法。实验结果表明对大多数测试电路动态加权法的效果优于加权和方法。本论文以进化算法为基本手段,对组合电路、时序电路和多态电路的进化设计进行了较为深入的研究。这不仅对电路进化设计的研究有着重要的意义,也对促进智能计算的应用研究有重要的意义。
其他文献
自从20世纪后半叶以来,在电子信息技术飞速发展的推动下,半导体制备技术也在突飞猛进的发展,制备的极限尺寸从最初的微米量级逐渐发展到现今的纳米尺度。在这种技术背景下,人
白石砬子国家级自然保护区位于丹东宽甸县北部,地处40°50′-40°57′12″N;124°44′07″-124°57′30″E,属长白山余脉千山山系,海拔440~1270.5m。该区植物的物
目的总结不同心脏手术中选择性应用自体心包及其复合补片的经验。方法 159例心脏手术中,对于继发孔房间隔缺损、心内膜垫缺损的原发孔房间隔缺损和黏液瘤切除术后房间隔缺失
光电导开关(Photoconductive Semiconductor Switches简称PCSS’s)具有耐压强度高、通流能力强、寄生电感电容小、开关速度快和皮秒时间精度等特性,使其在超高速电子学、大功
通过采用Baker编制的经济政策不确定性指数对17个国家1998-2018年的季度面板数据进行分析,证明了经济政策不确定性增加会抑制一国资本流入,并且在经济不确定下,利率对资本流
研究阐述了我国农村信用合作社的经营现状,对农村信用合作社改革的三种模式进行了比较,对农村信用社存在产权模糊等问题进行了分析。通过对美国多元复合体制模式、德国单元金
钟某某.女.40岁.农民。病前一天因食涩柿子后出现上腹饱胀、绞痛、呕吐胃内容物.以进食后为甚而就诊我院。门诊体查发现剑下包块,以“胃癌”收入院。入院后查:体温、血压和脉搏正常
期刊
图21:金代圆形萧何追韩信故事镜,直径235毫米。图22:金代圆形柳毅传书故事镜,直径182毫米。图23:金代圆形柳毅传书故事镜,直径176毫米。图24:金代圆形高士抚琴镜,直径325毫米
<正>由东华大学奚旦立团队经过近9年研究,并与苏州法华环保科技有限公司、上海希孙环境科技有限公司、江苏枫华纺织整理有限公司等单位合作,完成了300吨/日规模,印染废水零排
目的分析克林霉素联合甲硝唑治疗细菌性阴道炎的临床疗效。方法 62例细菌性阴道炎患者,按照随机数表法分为研究组与参考组,各31例。参考组患者应用甲硝唑进行治疗,研究组患者