摘要： 提出了一种函数级演化硬件的实现方案,这是一种间接演化的方法。它将电路分层表示,用有向图和树对电路结构及元素进行编码,运用遗传程序设计的思想演化构造实际电路,并且通过软件仿真来评价电路。也给出了数字电路仿真算法设计的具体描述。通过该方案构造了一个随机数发生器,并用Diehard测试程序对其随机性进行了测试。实验结果表明,用该方案构造大规模数字电路是可行的。

关键词: 演化硬件, 演化算法, 有向图, 树, 电路仿真, 随机数发生器

Abstract: This paper, based on the theories of genetic programming (GP) and evolvable hardware (EHW), provides an extrinsic function level evolution technique. The major features of this technique include three parts: two-layer-encoding of circuit structure, extrinsic evolving with software emulation and the evolving of genetic program designing. This solution is suitable for implementation of various kinds of medium-scale combinatorial and sequential logic circuit. On the basis of this technique, the auto-designing of the random number generator is provided, which passes the test of Diehard software.

中图分类号: 

• TP18