Synthesis of topology and sizing of analog electrical circuits by means of genetic programming

Abstract The design (synthesis) of an analog electrical circuit entails the creation of both the topology and sizing (numerical values) of all of the circuit's components. There has previously been no general automated technique for automatically creating the design for an analog electrical circuit from a high-level statement of the circuit's desired behavior. This paper shows how genetic programming can be used to automate the design of eight prototypical analog circuits, including a lowpass filter, a highpass filter, a bandstop filter, a tri-state frequency discriminator circuit, a frequency-measuring circuit, a 60 dB amplifier, a computational circuit for the square root function, and a time-optimal robot controller circuit.

[1]  W. Cauer.  New Theory and Design of Wave Filters , 1932 .

[2]  Arthur L. Samuel,et al.  AI, Where It Has Been and Where It Is Going , 1983, IJCAI.

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[5]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[6]  John R. Koza,et al.  Parallel genetic programming: a scalable implementation using the transputer network architecture , 1996 .

[7]  Fred J. Taylor,et al.  Electronic filter design handbook (third ed.) , 1995 .

[8]  Robert G. Reynolds,et al.  Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming , 1995 .

[9]  Wolfgang Banzhaf.  Genetic Programming, First European Workshop, EuroGP'98, Paris, France, April 14-15, 1998, Proceedings , 1998, EuroGP.

[10]  Adrian Thompson,et al.  Silicon evolution , 1996 .

[11]  O. Aaserud,et al.  Trends in current analog design - a panel debate , 1995 .

[12]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[13]  Alan Bundy,et al.  Proceedings of the Eighth International Joint Conference on Artificial Intelligence , 1983 .

[14]  F. A. Benson.  Transmission Lines and Networks , 1976 .

[15]  Ben H. Jansen,et al.  Nonlinear Dynamical Analysis of the EEG: Proceedings of the Second Annual Conference , 1993 .

[16]  Huebner,et al.  Proceedings of the First Annual Conference of the Wharton School of Finance and Commerce , 2022 .

[17]  Fred J. Taylor,et al.  Electronic filter design handbook , 1981 .

[18]  John R. Koza,et al.  Evolving the Architecture of a Multi-part Program in Genetic Programming Using Architecture-Altering Operations , 1995, Evolutionary Programming.

[19]  John R. Koza,et al.  Evolution of a 60 Decibel Op Amp Using Genetic Programming , 1996, ICES.

[20]  Lawrence J. Fogel,et al.  Evolutionary Programming: Proceedings of the Third Annual Conference , 1994 .

[21]  Rob A. Rutenbar.  Analog design automation: Where are we? Where are we going? , 1993, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '93.

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

[23]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[24]  J. B. Grimbleby,et al.  Automatic analogue network synthesis using genetic algorithms , 1995 .

[25]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[26]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[27]  Domine Leenaerts,et al.  DARWIN: CMOS opamp Synthesis by Means of a Genetic Algorithm , 1995, 32nd Design Automation Conference.

[28]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[29]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[30]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.