逻辑电路的进化设计与在线评估
Design of Logic Circuits Based on Evolution Computation and Online Evaluation
-
摘要: 简要介绍电路进化设计的基本原理,提出并讨论基于最小项表达式的染色体编码方案和以RAM查找表为核心的函数级FPGA原型,以及相应的内部进化实现方法.理论分析和进化实验结果表明:文中的编码方案与FPGA结构相配合可显著地减少运算量;基于相应的实验平台进行适应度在线评估,可显著提高进化速度、规模和成功率.Abstract: Some basic concepts on the evolvable hardware(EHW)is briefly introduced.A novel chromosome representation scheme for EHW based on the expression of product term of a logical function is presented and discussed,along with a relevant prototype of the function level field programmable gate array(FFPGA),which mainly consists of a core of RAMlook-up table and several output logic macro cells(OLMC)and can be configured in field to implement various kinds of combinatorial and sequential logic function.Some theoretical analyses and experimental results showed that the novel chromosome representation scheme and the prototype of FFPGA matched very well for lowering the computation demands,and remarkable improvements on speed and realizable size of evolution design can be obtained by online evaluation of fitness using a relevant hardware platform.
下载: