%0 Journal Article %T 中立性存在的基因表达式硬件演化算法 %A 陶砚蕴 %A 林家骏 %A 徐萃华 %J 华东理工大学学报 %P 284-289 %D 2010 %X 针对硬件演化的快速收敛需求和中立存在对硬件演化的作用,提出了有向图基因表达式(GGEP)硬件演化算法。GGEP结合了基因表达式与有向图结构,是一种适用于电路演化的遗传编程方法。GGEP具有天然的中立性存在,使用适应度关联距离(fdc)对比中立存在和不存在时硬件演化的难度。电路演化实验验证了GGEP算法的有效性以及中立性存在的积极作用。实验结果表明:与其他演化算法比较,GGEP的成功率最高,二位乘法器的平均演化代数要少4~20倍;相同的算法复杂度下,中立性存在比不存在时,组合逻辑电路收敛速率提高近1倍,二位乘法器的成功率提高20%~30%。 %K 硬件演化 %K 基因表达式 %K 遗传规划 %K 中立性 %U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=201002022&flag=1