Abstract: 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 complicated 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.

摘要： 演化硬件是近年来新兴的研究热点，它是演化算法和可编程逻辑器件相结合而形成的硬件设计新方法。在演化硬件中门电路的优化设计是一个重要的研究领域。提出一种新的基于基因表达式程序设计（GEP）的算法来进行复杂优化电路的设计，通过仿真实验表明，该算法不仅收敛速度快，而且还能利用该算法优化大规模的门电路，克服了传统优化方法的求解速度慢甚至不收敛等缺点。该算法较传统的电路优化方法更简单、更高效。