基于猴王遗传算法的演化硬件
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

中国工程物理研究院发展基金资助项目(2013B0403074)

伦理声明:



Evolvable hardware based on Monkey-King Genetic Algorithm
Author:
Ethical statement:

Affiliation:

Funding:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    演化硬件作为新的硬件载体,具有自组织、自适应、自修复的能力。本文设计了一种由查找表(LUT)和D触发器构成的基本演化硬件单元,能够满足组合逻辑电路和时序逻辑电路的设计要求。同时设计了兼容组合逻辑电路和时序逻辑电路的适应度评估函数。利用该模型对基于遗传算法的演化硬件和基于猴王遗传算法的演化硬件参数进行了优化设计。分析表明遗传算法的变异概率 取值应在0~0.01之间,交叉概率对算法的性能影响可以忽略;猴王遗传算法的保留概率 取值应在0~0.85之间,变异概率 应在0~0.01之间。对比分析了遗传算法和猴王遗传算法的性能:基于猴王遗传算法演化硬件的运算量只有基于遗传算法演化硬件的1/4,且能得到更接近目标电路的电路结构。

    Abstract:

    As a new hardware carrier, Evolvable Hardware(EH) features the capabilities of self-organizing, adaptive, and self-healing. A basic evolutionary hardware unit consisting of a Look Up Table (LUT) and a D flip-flop is proposed to meet the requirements of designing combinational logic circuit and sequential logic circuit. Fitness evaluation function is designed to be compatible with the combinational logic circuit and sequential logic circuit. Parameters of evolvable hardware based on Genetic Algorithm (GA) and Monkey-King Genetic Algorithm(MKGA) are optimized using this model. It is showed that GA mutation probability should be valued from 0 to 0.01, and the effects of crossover probability on GA performance can be ignored;while for MKGA, the reserved probability from 0 to 0.85,and mutation probability from 0 to 0.01 according to the analysis. The performances of GA and MKGA are compared: the computation amount of EH based on MKGA is only 1/4 of that based on GA while MKGA could get the circuit structure much closer to the target circuit.

    参考文献
    相似文献
    引证文献
引用本文

冉欢欢,潘旭东,田俊林.基于猴王遗传算法的演化硬件[J].太赫兹科学与电子信息学报,2015,13(3):482~485

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2014-05-29
  • 最后修改日期:2014-07-02
  • 录用日期:
  • 在线发布日期: 2015-07-13
  • 出版日期:
关闭