复杂数字电路多级在线进化技术研究  

Research of on-line Evolution of Complicated Digital Circuit Based on Multi-level Decomposition

作　　者：张耀镭[1] 王友仁[1] 

机构地区：[1]南京航空航天大学自动化学院

出　　处：《小型微型计算机系统》2007年第11期2066-2069,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60374008;60501022)资助.

摘　　要：复杂数字电路的在线进化是目前演化硬件领域的难题之一.本文阐述了基于多级分解进化的复杂数字电路在线进化思想,给出了数字电路进化设计算法,分析了数字电路编码方案,研究了数字电路在线验证评估方法,设计了适应度函数,给出了数字电路在线进化设计实验系统方案.以典型数字电路为例,验证了多级分解进化方法的有效性,实验结果表明,采用多级分解进化方法可大大提高数字电路在线进化设计的速度与成功率,也有利于提高数字电路在线验证评估效率.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.

关 键 词：演化硬件 多级分解 在线进化 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]