Design and multi-objective optimization of combinational digital circuits using evolutionary algorithm with multi-layer chromosomes

Abstract

In the paper an application of evolutionary algorithm with multi-layer chromosomes to the design and multi-objective optimization of combinational digital circuits is presented. The optimization criterions are minimizations of: number of gates, number of transistors in the circuit, and circuit propagation time. Four combinational circuits, chosen from literature, are designed, and optimized using proposed method. Results obtained using this method are compared with results obtained by other methods. The results obtained using this method are in many cases better than those obtained using other methods. © 2008 Springer-Verlag Berlin Heidelberg.