有向图基因表达式程序的电路演化模型.pdfVIP

第22卷第1期 计算机辅助设计与图形学学报 V01．22No．1 of 2010年1月 JournalComputer—AidedDesignComputerGraphics Jan．2010 有向图基因表达式程序的电路演化模型 陶砚蕴，林家骏，徐萃华 (华东理工大学自动化研究所上海200237) 摘要：为提高组合逻辑电路的进化速率和成功率，在基因表达式的基础上，结合图形结构提出了有向图基因表达 式(GGEP)模型．其中基因表达式包含符号和连接两部分。通过基因显示型映射得到的连接非循环有向图可以很好 地描述进化电路，最大正确输出且逻辑门数最少的电路为最优电路；提出了中立变异算法，使变异发生在基因表达 式的非编码Ⅸ域，产生电路进化的中寺效果，并分析了该算法的复杂度，测试了中立对电路演化的影响．电路实验结 果证明：GGEP模型比其他方法成功率高，演化速率快4～20倍；中立存在的GGEP模型的收敛速率和成功率都要 比非中立变异的演化模型高出近一倍． 关键词：数字电路；电路演化模型；基因表达式；遗传规划；中立性 中图法分类号：TPl8 ofCircuits Gene EvolutionaryModeling UsingGraph—BasedExpression Tao XuCuihua Yanyun，LinJiajun，and (InstituteAutomation，EastChina Scienceand 200237) of Universityof Technology。Shanghai theevolutionrateandsuccessrateofcombinationcircuit，an Abstract：Toimprove logical evolutionary ofcircuits is which designmodeling usinggraph—basedgeneexpression presented programming combines with structure；theofGGEPis of and geneexpressiongraph genotype composedsymbols canbe toa directed thatisusedtodescribea inputconnectivity．Thegenotypemapped acyclicgraph circuit．The circuithasmaximumcorrect withshortest take optimum outputs at areawillhaveneutraleffectreferstoselection．Theneutralmutation is non—coding algorithm place and its resultsontwocircuitsindicatedthat proposedanalysiscomplexity．Theexperimental the hasa bettersuccessrateand rateis4，一20timesfasterthanother proposedapp