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

被引：7

作者：

陶砚蕴

林家骏

徐萃华

机构：

[1] 华东理工大学自动化研究所

来源：

计算机辅助设计与图形学学报 | 2010年 / 01期

关键词：

数字电路; 电路演化模型; 基因表达式; 遗传规划; 中立性;

D O I：

暂无

中图分类号：

TN791 [];

学科分类号：

080902 ;

摘要：

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

引用

页码：94 / 99

页数：6

共 5 条

[1] M-GEP:基于多层染色体基因表达式编程的遗传进化算法 [J].

彭京 ;

唐常杰 ;

李川 ;

胡建军 .

计算机学报, 2005, (09) :1459-1466

[2] 基于基因表达式的演化硬件进化和优化算法 [J].

谢方军 ;

唐常杰 ;

元昌安 ;

左劼 ;

陈安龙 .

计算机辅助设计与图形学学报, 2005, (07) :1415-1420

[3] 基于典型结构的电路自适应进化设计新方法 [J].

赵曙光 ;

杨万海 .

电路与系统学报, 2003, (02) :113-115

[4] Efficient Graph-based Genetic Programming Representation with Multiple Outputs [J].

Galvan-Lopez, Edgar .

INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2008, 5 (01) :81-89

[5]

Principles in the Evolutionary Design of Digital Circuits—Part I[J] . Julian F. Miller,Dominic Job,Vesselin K. Vassilev.Genetic Programming and Evolvable Machines . 2000 (1)

← 1 →