首页 | 本学科首页   官方微博 | 高级检索  
     

中立性存在的基因表达式硬件演化算法
引用本文:陶砚蕴,林家骏,徐萃华. 中立性存在的基因表达式硬件演化算法[J]. 华东理工大学学报(自然科学版), 2010, 36(2)
作者姓名:陶砚蕴  林家骏  徐萃华
作者单位:华东理工大学自动化研究所,上海,200237;华东理工大学自动化研究所,上海,200237;华东理工大学自动化研究所,上海,200237
摘    要:针对硬件演化的快速收敛需求和中立存在对硬件演化的作用,提出了有向图基因表达式(GGEP)硬件演化算法。GGEP结合了基因表达式与有向图结构,是一种适用于电路演化的遗传编程方法。GGEP具有天然的中立性存在,使用适应度关联距离(fdc)对比中立存在和不存在时硬件演化的难度。电路演化实验验证了GGEP算法的有效性以及中立性存在的积极作用。实验结果表明:与其他演化算法比较,GGEP的成功率最高,二位乘法器的平均演化代数要少4~20倍;相同的算法复杂度下,中立性存在比不存在时,组合逻辑电路收敛速率提高近1倍,二位乘法器的成功率提高20%~30%。

关 键 词:硬件演化  基因表达式  遗传规划  中立性

Gene Expression Programming with Neutrality Used in Hardware Evolution
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号