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

摘要：

为提高组合逻辑电路的进化速率和成功率,在基因表达式的基础上,结合图形结构提出了有向图基因表达式(GGEP)模型.其中基因表达式包含符号和连接两部分,通过基因显示型映射得到的连接非循环有向图可以很好地描述进化电路,最大正确输出且逻辑门数最少的电路为最优电路;提出了中立变异算法,使变异发生在基因表达式的非编码区域,产生电路进化的中立效果,并分析了该算法的复杂度,测试了中立对电路演化的影响.电路实验结果证明:GGEP模型比其他方法成功率高,演化速率快4～20倍;中立存在的GGEP模型的收敛速率和成功率都要比非中立变异的演化模型高出近一倍.

关键词：数字电路、电路演化模型、基因表达式、遗传规划、中立性

所属期刊栏目：22

分类号：TP18(自动化基础理论)

在线出版日期：2010-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：94-99