一种基于GEP的演化硬件复杂电路优化算法  

Optimization algorithm for complicated circuit based on GEP

作　　者：李康顺[1] 梁九生[1] 张文生[2] 李元香[3] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000 [2]中国科学院自动化研究所,北京100083 [3]武汉大学软件工程国家重点实验室,武汉430072

出　　处：《计算机工程与应用》2008年第18期83-86,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2004CB318103);国家自然科学基金(the National Natural Science Foundation of China under Grant No.60133010);江西省研究生创新基金项目(No YC07A073)

摘　　要：演化硬件是近年来新兴的研究热点,它是演化算法和可编程逻辑器件相结合而形成的硬件设计新方法。在演化硬件中门电路的优化设计是一个重要的研究领域。提出一种新的基于基因表达式程序设计(GEP)的算法来进行复杂优化电路的设计,通过仿真实验表明,该算法不仅收敛速度快,而且还能利用该算法优化大规模的门电路,克服了传统优化方法的求解速度慢甚至不收敛等缺点。该算法较传统的电路优化方法更简单、更高效。Evolutionary Hardware（EHW） is a new focus in recent research work.The new method of design hardware is to combine evolution algorithm with programmable logic device.Optimization gate circuit is a main research domain of EHW.A new algorithm to optimize the complieated circuit by using Gene Expression Programming（GEP） is proposed in this paper.The experiments demonstrate that this algorithm has not only fast convergent speed but also it can be used to optimize large scale of circuit structure efficiently and conquers the slow convergent speed even no convergence compared with traditional methods.

关 键 词：基因表达式程序设计 演化硬件 优化电路 

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