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

• 作者: 徐萃华 林家骏 陶砚蕴
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 数字电路 电路演化模型 基因表达式 遗传规划 中立性
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: CAD/CAT/CAM/CG系统设计与应用技术
• 页码范围: 94-99
• 页数: 6页
• 分类号: TP18
• 字数: 4268字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林家骏	华东理工大学自动化研究所	171	1083	15.0	26.0
2	陶砚蕴	华东理工大学自动化研究所	7	33	4.0	5.0
3	徐萃华	华东理工大学自动化研究所	9	38	4.0	6.0