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.