Automated synthesis of analog electrical circuits by means of genetic programming

Analog circuit synthesis entails the creation of both the topology and the sizing (numerical values) of all of the circuit's components. This paper presents a single uniform approach using genetic programming for the automatic synthesis of both the topology and sizing of a suite of eight different prototypical analog circuits, including a low-pass filter, a crossover filter, a source identification circuit, an amplifier, a computational circuit, a time-optimal controller circuit, a temperature-sensing circuit, and a voltage reference circuit. The problem-specific information required for each of the eight problems is minimal and consists of the number of inputs and outputs of the desired circuit, the types of available components, and a fitness measure that restates the high-level statement of the circuit's desired behavior as a measurable mathematical quantity. The eight genetically evolved circuits constitute an instance of an evolutionary computation technique producing results on a task that is usually thought of as requiring human intelligence.

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

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

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

[4]  Frédéric Gruau Artificial Cellular Development in Optimization and Compilation , 1995, Towards Evolvable Hardware.

[5]  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).

[6]  Katsunori Shimohara,et al.  Production genetic algorithms for automated hardware design through an evolutionary process , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[8]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[9]  Robert G. Reynolds,et al.  Evolving the Architecture of A Multi- Part Program in Genetic Programming Using Architecture-Altering Operations , 1995 .

[10]  A. Neubauer,et al.  Genetic design of analog IIR filters with variable time delays for optically controlled microwave signal processors , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[11]  Emilian Stephen Ochotta Synthesis of high-performance analog cells in ASTRX/OBLX , 1994 .

[12]  Thomas Sterling,et al.  Enabling Technologies for Petaflops Computing , 1995 .

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

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

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

[16]  John R. Koza,et al.  Reuse, Parameterized Reuse, and Hierarchical Reuse of Substructures in Evolving Electrical Circuits Using Genetic Programming , 1996, ICES.

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

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

[19]  Rob A. Rutenbar,et al.  Synthesis of high-performance analog circuits in ASTRX/OBLX , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Martin Schneider,et al.  Design of Digital Filters with Evolutionary Algorithms , 1993 .

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

[22]  Gerald Jay Sussman,et al.  Heuristic techniques in computer-aided circuit analysis , 1975 .

[23]  P.R. Gray,et al.  OPASYN: a compiler for CMOS operational amplifiers , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

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

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

[27]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[28]  John C. Clements,et al.  Minimum-time turn trajectories to fly-to-points , 1990 .

[29]  Margaret Truman,et al.  Harry S. Truman , 1973 .

[30]  Dario Floreano,et al.  From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior , 2000, Journal of Cognitive Neuroscience.

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

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

[33]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[34]  John R. Koza,et al.  Evolution using genetic programming of a low-distortion, 96 decibel operational amplifier , 1997, SAC '97.

[35]  John R. Koza,et al.  Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming , 1996 .

[36]  André Neubauer Evolutionary design of analog FIR filters with variable time delays for optically controlled microwave signal processors , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

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

[38]  Rob A. Rutenbar,et al.  OASYS: a framework for analog circuit synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[39]  Rob A. Rutenbar,et al.  A Prototype Framework for Knowledge-Based Analog Circuit Synthesis , 1987, 24th ACM/IEEE Design Automation Conference.

[40]  Francesco Piazza,et al.  Evolutionary design of FIR digital filters with power-of-two coefficients , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[41]  Ron M. Kielkowski Inside Spice: Overcoming the Obstacles of Circuit Simulation , 1993 .

[42]  Marco Tomassini,et al.  Towards Evolvable Hardware , 1996, Lecture Notes in Computer Science.

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

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