快速实现数字仿生电路设计的自适应遗传算法.pdf

维普资讯 设计毒应用 C计om算p机ut测er量M与eas控ur制em．e2n0t07．C15on(1tr0o)l 文章编号 ：1671—4598(2007)10—1359一O2 中图分类号 ：TP301．5 文献标识码 ：A 快速实现数字仿生电路设计的自适应遗传算法 张耀镭 ，王友仁 (1．南京航空航天大学 自动化学院，江苏 南京 210016；2．总参第六十三研究所 ，江苏 南京 210007) 摘要：采用演化硬件技术快速实现数字仿生电路的设计是演化硬件一个重要的研究方向；对演化算法的改进是提高演化速率和减少 计算机计算负荷的重要方法；借鉴演化策略和模拟退火算法的思想 以及 Levi提出的HereBoy算法，提出了具有 自适应能力的增强型演化 算法；通过实验发现，该算法在演化相同的数字逻辑电路 中，明显地提高了演化的速度 ，缩短了演化时间，提高了进化设计的速度、规 模和优化程度。 关键词：演化硬件 ；遗传算法；自适应算法；数字仿生 电路 Self—adaptiveGeneticAlgorithm to DesignEfficientlyDigitalEvolvableHardware ZhangYaolei’W angYouren (1．CollegeofAutomationEngineering，NanjingUniversityofAeronauticsandAstronautics，Nanjing 210016，China； 2．Nanjinginstituteoftelecommunicationtechnology，Nanjing 210007，China) Abstract：T0implementthedigitalbioniccircuitbasedonevolvablehardwareisoneofimportantresearcharea．Theimportantapproach toimprovethespeedofevolutionandshortenthetimeofevolutionistoimprovethegeneticalgorithm．BasedonHereBoyalgorithm ，thean— hancedgeneticalgorithm which referencesonevolution strategy (ES)andSimulatedAnnealingisproposed．Theexperimentresultsshow thatthespeedofevolution isacceleratedandthetimeofevolutionisshorten．Then，thescaleandstructureofcircuitareimproved． Keywords：evolvablehardware，geneticalgorithm 。self— adaptivealgorithm ，digitalbioniccircuit 0 引言 高演化速率和减少计算机计算负荷的重要研究方向 ]。 本文借鉴演化策略和模拟退火算法 的思想，根据 Levi提 演化硬件 (EHW ，EvolvableHardware)是把遗传算法 出的HereBoy算法口]，提 出了具有 自适应能力的增强型演化 (GA，GeneticAlgorithm)与现场可编程逻辑器件融合在一起 算法。实验结果表明，该算法在演化相同规模的数字逻辑 电路 而产生的一种新型电子线路的硬件设计平台。通过