Efficient GA Approach Combined with Taguchi Method for Mixed Constrained Circuit Design

This paper proposes a new circuit design optimization method where Genetic Algorithm (GA) with parameterized uniform crossover (GApuc) is combined with Taguchi method. The purposed are (a) using Taguchi method to search for optimal fitness value and (b) evaluating the power and signal delay of logic blocks in circuit design to get an optimum circuit in complexity, power and signal delay. The present study enhances the previous results by providing a much more detailed examination of mixed constrained circuit design. Experimental results show that our proposed approach can produce a good circuit in both fitness function and CPU time.

[1]  Anthony G. Pipe,et al.  Towards evolving fault tolerant biologically inspired hardware using evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Takahiro Watanabe,et al.  Circuit Design Optimization Using Genetic Algorithm with Parameterized Uniform Crossover , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[3]  W. Spears,et al.  On the Virtues of Parameterized Uniform Crossover , 1995 .

[4]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

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

[6]  Humberto Hijar-Rivera,et al.  Improving a soldering process applying the dual response approach to a Taguchi's orthogonal array , 2009, 2009 International Conference on Computers & Industrial Engineering.

[7]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Zhiguo Bao,et al.  A new approach for circuit design optimization using Genetic Algorithm , 2008, 2008 International SoC Design Conference.

[9]  Kotaro Hirasawa,et al.  Solving deceptive problems using a genetic algorithm with reserve selection , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[10]  Takahiro Watanabe,et al.  A novel Genetic Algorithm with cell crossover for circuit design optimization , 2009, 2009 IEEE International Symposium on Circuits and Systems.