Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming
This paper describes an automated process for designing analog electrical circuits based on the principles of natural selection, sexual recombination, and developmental biology. The design process starts with the random creation of a large population of program trees composed of circuit-constructing functions. Each program tree specifies the steps by which a fully developed circuit is to be progressively developed from a common embryonic circuit appropriate for the type of circuit that the user wishes to design. The fitness measure is a user-written computer program that may incorporate any calculable characteristic or combination of characteristics of the circuit. The population of program trees is genetically bred over a series of many generations using genetic programming. Genetic programming is driven by a fitness measure and employs genetic operations such as Darwinian reproduction, sexual recombination (crossover), and occasional mutation to create offspring. This automated evolutionary process produces both the topology of the circuit and the numerical values for each component. This paper describes how genetic programming can evolve the circuit for a difficult-to-design low-pass filter.
KeywordsAnalog Circuit Fitness Measure Sexual Recombination Fitness Case Analog Integrate Circuit
Unable to display preview. Download preview PDF.
- Andre, D. and Koza, J. R.: 1996, Parallel genetic programming: A scalable implementation using the transputer architecture, in P. J. Angeline and K. E. Kinnear Jr. (eds), Advances in Genetic Programming 2, MIT Press, Cambridge, MA.Google Scholar
- Gruau, F.: 1992, Cellular Encoding of Genetic Neural Networks, Technical report 92-21, Laboratoire de l’Informatique du Parallélisme. Ecole Normale Supérieure de Lyon.Google Scholar
- Gruau, F.: 1994, Genetic micro programming of neural networks, in K. E. Kinnear Jr. (ed.), Advances in Genetic Programming. MIT Press, Cambridge, MA, pp. 495–518.Google Scholar
- Higuchi, T., Niwa, T., Tanaka, H., Iba, H., de Garis, H. and Furuya, T.: 1993, Evolvable hardware-Genetic-based generation of electric circuitry at gate and hardware description language (HDL) levels, Electrotechnical Laboratory technical report 93-4, Tsukuba, Ibaraki, Japan.Google Scholar
- Holland, J. H.: 1975, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, University of Michigan Press, Ann Arbor, MI. Second edn MIT Press, Cambridge, MA, 1992.Google Scholar
- Kruiskamp, W. and Leenaerts, D.: 1995, DARWIN: CMOS opamp synthesis by means of a genetic algorithm, Proceedings of the 32nd Design Automation Conference, Association for Computing Machinery, New York, NY, pp. 433–438.Google Scholar
- Maulik, P. C. Carley, L. R., and Rutenbar, R. A.: 1992, A mixed-integer nonlinear programming approach to analog circuit synthesis, Proceedings of the 29th Design Automation Conference, II Press, Los Alamitos, CA, pp. 698–703.Google Scholar
- Ning, Z., Kole, M., Mouthaan, T., and Wallings, H.: 1992, Analog circuit design automation for performance, Proceedings of the 14th CICC, II Press, New York, pp. 8.2.1–8.2.4.Google Scholar
- Quartes, T., Newton, A. R., Pederson, D. O. and Sangiovanni-Vincentelli, A.: 1994, SPICE 3 Version 3F5 User’s Manual, Department of Electrical Engineering and Computer Science, University of California, Berkeley, California.Google Scholar
- Rutenbar, R. A:. 1993, Analog design automation: Where are we? Where are we going? Proceedings of the 15th 11 CICC, II Press, New York, pp. 13.1.1–13.1.8.Google Scholar
- Zverev, A. I.: 1967, Handbook of Filter Synthesis, Wiley.Google Scholar