Abstract:

Evolution of circuit is a focus of EHW（Evolvable Hardware）. To improve the evolution efficiency and success rate of circuits, the multiobjectives during evolution of circuit are defined and quantized. To solve the multiobjective optimization, an evolutionary algorithm of circuits based on MGEP（MultiObjective Gene Expression Programming） is presented. The chromosome encoding of GEP(Gene Expression Programming) in evolution of circuit is designed; the multiobjectives during evolution of circuit are defined and quantized. And the uniformly scattered search direction is enhanced by nondominated sorting and fitness sharing strategy. The experiments on evolution of digital circuits show that MGEP improves the evolutionary efficiency. Compared with GP, the evolutionary time of MGEP drops 72.9%. MGEP is also capable of searching out simple and practical circuit. Compared with GP and GEP, the ratio of searching optimal circuit increases 50.4% and 38.9%.

Key words: evolvable hardware, gene expression programming (GEP), evolution algorithm, multi-objective evolution