高级检索

    陶砚蕴, 林家骏, 徐萃华. 中立性存在的基因表达式硬件演化算法[J]. 华东理工大学学报(自然科学版), 2010, (2): 284-289.
    引用本文: 陶砚蕴, 林家骏, 徐萃华. 中立性存在的基因表达式硬件演化算法[J]. 华东理工大学学报(自然科学版), 2010, (2): 284-289.
    Gene Expression Programming with Neutrality Used in Hardware Evolution[J]. Journal of East China University of Science and Technology, 2010, (2): 284-289.
    Citation: Gene Expression Programming with Neutrality Used in Hardware Evolution[J]. Journal of East China University of Science and Technology, 2010, (2): 284-289.

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

    Gene Expression Programming with Neutrality Used in Hardware Evolution

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

       

      Abstract: Aiming at the requirement of fast convergence in hardware evolution and the effect of evolutionary algorithm with neutrality on hardware evolution, this paper proposes a hardware evolution algorithm. Directed graphbased gene evolution programming, in which the gene expression and directed graph are integrated in hardware evolution and fitness distance correlation (fdc) is used to classify the difficulty of hardware evolution for the problems with or without neutrality. Two hardwareevolution problems are used to show the better performance of GGEP and effect of neutrality. The experiment results illustrate that GGEP has the highest success rate and average generations is less 4-20 times in second experiment than other algorithms. Convergence rate of algorithm with neutrality is faster than that without neutrality in first experiment and success rate is higher 20%-30% in second experiment.

       

    /

    返回文章
    返回