Evolutionary Design of Analog Electrical Circuits Using Genetic Programming

The design (synthesis) of analog electrical circuits 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 designing 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 both the topology and sizing of a suite of five prototypical analog circuits, including a lowpass filter, a tri-state frequency discriminator circuit, a 60 dB amplifier, a computational circuit for the square root, and a time-optimal robot controller circuit. All five of these genetically evolved circuits constitute instances of an evolutionary computation technique solving a problem that is usually thought to require human intelligence.

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

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

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

[4]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

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

[6]  Scott Brave,et al.  Evolving deterministic finite automata using cellular encoding , 1996 .

[7]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

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

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

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

[11]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

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

[13]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[14]  Peter M. Todd,et al.  Designing Neural Networks using Genetic Algorithms , 1989, ICGA.

[15]  John R. Koza,et al.  Automated synthesis of computational circuits using genetic programming , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

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

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

[19]  John R. Koza,et al.  Automatic programming of a time-optimal robot controller and an analog electrical circuit to implement the robot controller by means of genetic programming , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

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

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

[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]  J. B. Grimbleby,et al.  Automatic analogue network synthesis using genetic algorithms , 1995 .

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

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

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