复杂数字电路的在线进化是目前演化硬件领域的难题之一.本文阐述了基于多级分解进化的复杂数字电路在线进化思想,给出了数字电路进化设计算法,分析了数字电路编码方案,研究了数字电路在线验证评估方法,设计了适应度函数,给出了数字电路在线进化设计实验系统方案.以典型数字电路为例,验证了多级分解进化方法的有效性,实验结果表明,采用多级分解进化方法可大大提高数字电路在线进化设计的速度与成功率,也有利于提高数字电路在线验证评估效率.
The on-line evolution of complicated digital circuit is one of difficulties of EHW. This paper develops on-line evolution of complicated digital circuit based on multi-level decomposition strategy, analyses the way to encode the digital circuit,studies the approach to real-timely validate digital circuit and design fitness function, brings forward the scheme of experimental system. Some typical digital circuits are taken as examples to validate the efficiency of multi-level decomposition evolution in EHW. The experimental results indicate that the speed and the successful probability of hardware evolution with multi-level decomposition strategy are greatly improved, the efficiency of validating the digital circuit is increased.