中立性存在的基因表达式硬件演化算法

针对硬件演化的快速收敛需求和中立存在对硬件演化的作用，提出了有向图基因表达式(GGEP)硬件演化算法。GGEP结合了基因表达式与有向图结构，是一种适用于电路演化的遗传编程方法。GGEP具有天然的中立性存在，使用适应度关联距离（fdc）对比中立存在和不存在时硬件演化的难度。电路演化实验验证了GGEP算法的有效性以及中立性存在的积极作用。实验结果表明：与其他演化算法比较，GGEP的成功率最高,二位乘法器的平均演化代数要少4~20倍；相同的算法复杂度下,中立性存在比不存在时，组合逻辑电路收敛速率提高近1倍，二位乘法器的成功率提高20%~30%。