数字电路进化设计优化算法研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:shui__hen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
汲取生物进化精髓而进行的可进化型硬件研究,展示了一种全新的电路设计方法,效仿生物进化,利用进化计算技术配置电路内部结构以获得所需的功能。电路进化设计作为可进化型硬件研究的重要分支,通过进化算法的组合优化和全局搜索能力,能够实现电路自动设计、自适应与容错,具有常规设计方法不可比拟的优点。随着电子电路系统规模的不断增大,电路进化设计呈现了收敛速度和规模瓶颈。如何有效解决电路进化设计的规模和速度问题,是当前国内外亟待解决的丌放性问题。本文研究数字电路进化设计的优化算法,在遗传算法的基础上进行了大胆改进和创新,优化了传统遗传算法,并提出了一种模块化进化算法,概括如下:(1)在全面分析遗传算法的基本思想和设计方法的基础上,研究了新的适应度评估方法和进化策略。通过适应度凡享与加权改进了适应度评估方案,通过研究增大选择基群、“蜂王”交配和分段交叉等优化方法改进了遗传操作,改进后的遗传算法收敛速度和成功率都大大提高,实现了电路进化设计的显著优化。(2)针对传统遗传算法在大规模复杂数字电路中呈现的成功率低、收敛困难的普遍问题,提出了一种模块化进化算法,将局部解和子电路封装为模块,不但保护优秀基因片段不被破坏,而且使复杂电路得到简化。(3)针对模块化进化算法应用中电路表现形式的特殊性,提出了以节点为基本单元的图表形式的编码方法,研究了遗传操作及进化流程,并以加法器和乘法器为例进行了实验设计。与传统遗传算法相比,模块化进化算法在复杂电路进化设计中优势明显,成功实现了复杂数字电路的进化设计,且成功率高。
其他文献
目的:卵巢恶性生殖细胞肿瘤(MOGCT)发生于女性生殖系统,其发病率仅次于卵巢上皮性肿瘤,常见于年轻女性。临床症状隐匿,早期诊断困难,病死率高是其主要的生物学特征。目前MOGC
近年来,树突状细胞(dendritic cells,DCs)的体外培养技术逐渐成熟,体外大量培养有多种方法,原理也不尽相同,不同的研究目的对DCs 的数量和纯度要求不同,相应地也可选择不同的
结直肠癌是常见的消化道肿瘤,其世界范围内的发病率已居二至三位,在西方发达国家的人群中,已经占恶性肿瘤死亡人数的第二位。在我国现阶段恶性肿瘤死亡人数占4—6位,近年来发
《骆驼祥子》的英语重译现象是中国文学外译史上的重要历史个案,也是中国文学成为世界文学的成功典范。文章从达姆罗什的世界文学定义出发,通过比较金译本和葛译本的文本差异
通过对平安区表层土壤样品的系统采集,测定了Se及其它元素的含量,研究了区内土壤Se的地球化学特征,探讨土壤Se富集机理。结果表明,表层土壤Se处于0.04~5.79 mg/kg之间,均值为0
仰韶文化和龙山文化遗址中就有鸱枭题材的器物出土。大量的鸱枭题材器物见于商代,西周时期的器物中尚未发现此类题材,两周之际的秦早期墓葬里面又有此类题材的器物。这些现象表
目的 研究KAI1/CD82和MMP-9在胃癌中表达及其与胃癌生物学行为的关系,同时探讨二者的表达规律及内在联系。 方法 应用免疫组织化学技术S-P法检测KAI1/CD82,MMP-9基因蛋白
随着信息化和网络化的电子商务应用步伐的加快,社会跨入了网络经济时代。市场竞争规则、经济增长模式以及社会生活方式都发生了深刻变化。网络营销不等同于传统营销,它是伴随
利用从食材中筛选纯化的特定微生物制成新型复合菌剂,以不同浓度梯度处理垃圾渗滤液,测定其在自然条件下的嗅阈值,监测NH3和H2S即时挥发浓度的变化,评价菌剂的综合除臭效果,