An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design

In this paper we introduce an efficient multi-objective evolutionary algorithm (EMOEA) to design circuits. The algorithm is based on non-dominated set for keeping diversity of the population and therefore, avoids trapping in local optimal. Encoding of the chromosome is based on J. F. Miller's implementation, but we use efficient methods to evaluate and evolve circuits for speeding up the convergence of the algorithm. This algorithm evolves complex combinational circuits (such as 3-bit multiplier and 4 bit full adder) without too much long time evolution (commonly less than 5,000,000)

[1]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[2]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[3]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[4]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[5]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  P. J. Fleming,et al.  The Multi-Objective Genetic Algorithm Applied to Benchmark Problems An Analysis , 2001 .

[10]  Sanyou Zeng,et al.  An Orthogonal Multi-objective Evolutionary Algorithm for Multi-objective Optimization Problems with Constraints , 2004, Evolutionary Computation.

[11]  C. L. Valenzuela.  A simple evolutionary algorithm for multi-objective optimization (SEAMO) , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Carlos A. Coello Coello,et al.  On the use of a population-based particle swarm optimizer to design combinational logic circuits , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..