一种新的基于真值表分解技术的电路加速演化策略

A Novel Accelerated Circuit Evolution Strategy Based on Truth Table Separate Technique

硬件演化技术在电路演化过程中具有自组织、自适应、自修复性能,具有重要的工程应用价值,硬件演化技术能够实现的核心就是演化算法。目前中等规模及大规模电路演化的时候存在演化速度慢等缺陷,直接影响电路演化的时效性。提出了一种新颖的电路加速演化策略,即基于真值表分解的电路演化策略,从不同的角度对电路演化算法进行了改进,有别于常规的改进演化算法。通过对典型电路进行仿真分析,证明了所提出的加速演化策略的有效性,并且具有重要的应用价值。

Evolvable Hardware（ EHW） technology has self-organizing,self-adaptive,and self-repairing performance in circuit evolution,and has very important engineering application value. The core of carrying out EHW is Evolutionary Algorithm（ EA）. When the evolved target circuit is medium-sized circuit or largescale circuit,the evolution is time-consuming. To solve the problem,a novel accelerated circuit evolution strategy was proposed,which was based on truth table separate technique. Different from the normal algorithm improvement,the new strategy made improvements to the circuit evolutionay algorithm from several aspects. Simulation analysis of typical circuit proved the effectiveness of the proposed strategy.