中立性存在的基因表达式硬件演化算法 |
| |
引用本文: | 陶砚蕴,林家骏,徐萃华. 中立性存在的基因表达式硬件演化算法[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 万方数据 等数据库收录! |
|