Automated Analog Circuit Design Synthesis Using A Hybrid Genetic Algorithm with Hyper-Mutation and Elitist Strategies

Full Text (PDF, 463KB), PP.23-32

Views: 0 Downloads: 0

Author(s)

Mingguo Liu 1,* Jingsong He 1

1. Department of Electronic Science and Technology/University of Science and Technology of China, Hefei, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2009.01.04

Received: 13 Mar. 2009 / Revised: 25 May 2009 / Accepted: 3 Aug. 2009 / Published: 8 Oct. 2009

Index Terms

Hyper mutation, elitist, GA, analog circuit design

Abstract

Analog circuits are of great importance in electronic system design. Analog circuit design consists of circuit topology design and component values design. These two aspects are both essential to computer aided analog circuit evolving. However, Traditional GA is not very efficient in evolving circuit component’s values. This paper proposed a hybrid algorithm HME-GA (GA with hyper-mutation and elitist strategies). The advantage of HME-GA is that, it not only concentrates on evolving circuit topology, but also pays attention to evolving circuit component’s values. Experimental results show that, the proposed algorithm performs much better than traditional GA. HME-GA is an efficient tool for analog circuit design. Evolutionary technology has been demonstrated to be very useful in computer aided analog circuit design. More potential of evolutionary methods on analog circuit design is waiting for exploring.

Cite This Paper

Mingguo Liu, Jingsong He, "Automated Analog Circuit Design Synthesis Using A Hybrid Genetic Algorithm with Hyper-Mutation and Elitist Strategies", International Journal of Information Technology and Computer Science(IJITCS), vol.1, no.1, pp.23-32, 2009. DOI: 10.5815/ijitcs.2009.01.04

Reference

[1] J.D. Lohn, and S.P. Colombano, “A Circuit Representation Technique for Automated Circuit Design”, Evolutionary Computation, IEEE Transactions on Volume 3, Issue 3, Sept. 1999 pp. 205 – 219.

[2] G. Alpaydin, S. Balkir, and G. Dundar, “An Evolutionary Approach to Automatic Synthesis of High-Performance Analog Integrated Circuits”, Evolutionary Computation, IEEE Transactions on Volume 7, Issue 3, June 2003 pp. 240 – 252.

[3] J. R. Koza, F. H Bennett, D. Andre, M. A. Keane, and F. Dunlap, “Automated synthesis of analog electrical circuits by means of genetic programming,” IEEE Trans. Evol. Comput., vol. 1, pp. 109–128, July 1997.

[4] F. Wang, Y. Li, L. Li and K. Li, “Automated analog circuit design using two-layer genetic programming”, Applied Mathematics and Computation (New York), v 185, n 2, Feb 15, 2007, pp. 1087-1097.

[5] N. Giuseppe, R. Salvatore, S. Eva, “An evolutionary algorithm-based approach to robust analog circuit design using constrained multi-objective optimization”, Knowledge-Based Systems, v 21, n 3, April, 2008, pp. 175-183.

[6] M. Srinivas, L. M. Patnaik, “Genetic algorithms: a survey”, Computer, Volume 27, Issue 6, June 1994 pp. 17 – 26.

[7] Venkatraman, Sangameswar, Yen, G. Gary, “A Simple Elitist Genetic Algorithm for Constrained Optimization”, Proceedings of the 2004 Congress on Evolutionary Computation, 2004, pp. 288-295.

[8] H. G. Cobb, “An Investigation into the Use of Hyper-mutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments”, Naval Research Laboratory Memorandum Report 6760, 1990.

[9] G. J. Sussman and R. M. Stallman, “Heuristic techniques in computeraided circuit analysis,” IEEE Trans. Circuits Syst., vol. CAS-22, 1975.

[10] R. Harjani, R. A. Rutenbar, and L. R. Carey, “A prototype framework for knowledge-based analog circuit synthesis,” in Proc. 24th Design Automation Conf., 1987, pp. 42–49.

[11] E. S. Ochotta, R. A. Rutenbar, and L. R. Carley, “Synthesis of highperformance analog circuits in ASTRX/OBLX,” IEEE Trans. Computer-Aided Design, vol. 15, pp. 273–294, 1996.

[12] A. Das and R. Vemuri, “An Automated Passive Analog Circuit Synthesis Framework using Genetic Algorithms,” IEEE Computer Society Annual Symposium on VLSI, 2007.

[13] D Beasley, DR Bull, RR Martin. An overview of genetic algorithms: part 1, fundamentals. University Comput 1993;15(2):58–69.

[14] JH Holland. Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press; 1975.

[15] P Bentley. An introduction to evolutionary design by computers. Evolutionary Design by Computers, Los Altos, CA: Morgan Kaufmann; 1999.

[16] DE Goldberg. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley; 1989.

[17] JH Holland. Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press; 1975.

[18] KC Tan, TH Lee, EF Khor. Evolutionary algorithms for multiobjective optimization: performance assessments and comparisons. Artif Intell Rev 2002; 17: 253–90.

[19] JK Parker, AR Khoogar, DE Goldberg. Inverse kinematics of redundant robots using genetic algorithms. IEEE Int Conf Robotics Automation 1989;271–6.

[20] G van de Logt, M Walter. Computing robot configurations using a genetic algorithm for multimodal optimization. IEEE World Congress Comput Intell, 1998 EEE Int Conf Evolutionary Comput 1998;312–7.

[21] Z X Jin, G Y Liu, W H Wen, “Clonal Selection Algorithm with Hyper Mutation and Spatial Clone Extension”, Computational Intelligence and Security, 2006 International Conference, Volume 1, Nov. 2006 Page(s):402 – 405.

[22] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan,“A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Transaction on Evolutionary Computation, Vol. 6, No. 2, April 2002pp. 182-197.

[23] Venkatraman, Sangameswar, Yen, G. Gary, “A Simple Elitist Genetic Algorithm for Constrained Optimization”, Proceedings of the 2004 Congress on Evolutionary Computation, 2004, pp. 288-295.

[24] M. Chu, D. J. Allstot, “Elitist Nondominated Sorting Genetic Algorithm Based RF IC Optimizer”, Circuits and Systems I: Regular Papers, IEEE Transactions on Volume 52, Issue 3, March 2005, pp.:535 – 545.