树型编码在演化硬件中的应用  

Application of Tree-Coding in Evolvable Hardware

作　　者：金建[1] 颜雪松[1] 杨娟[1] 王康[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074

出　　处：《计算机与数字工程》2010年第3期6-8,24,共4页Computer & Digital Engineering

基　　金：十一五民用航天预先研究项目(编号:C5220060318);中央高校基本科研业务费专项资金资助项目(编号:CUGL090245)资助

摘　　要：演化硬件的难点在于,当目标电路比较复杂时,解空间急骤增大,目前常用的演化方法及编码都存在一定的缺陷,可靠性不强。三元组编码是目前比较典型的一种方法,通过实验验证,在求解复杂问题时可靠性也不强,因此针对三元组编码提出一种改进策略,即利用树型结构对算法加以改进,提高算法可靠性,最终演化出消耗资源最少的数字电路.实验证明,算法改进是有效的,改进后的算法结果优于现有算法。When the target circuit is complex,the solution space was experiencing increases.The evolution of hardware is becoming more difficulty.Current methods all have some shortcomings,the reliability is not strong.Triple-numbers code is a typical way,but experiments show that in solving complex problems it is not strong enough.Use of tree structure to improve the algorithm can improve its reliability and eventually.And find the circuit which consuming the fewest resources.Experiment proved that the improving is effective,the results of the improved algorithm is superior to existing algorithms.

关 键 词：数字电路 演化算法 树型结构 

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