Four Problems for which Program Evolved by Genetic is Competitive with Human

I t would be desirable if computers could solve problems without the need for a human to write the detailed programmatic steps. That is, it would be desirable to have a domainindependent automatic programming technique in which "Wha t You Want Is Wha t You Get" ("WYWIWYG" pronounced "wow-eee-wig"). Genetic programming is such a technique. This paper surveys three recent examples of problems ( f rom the fields of ce l lu la r a u t o m a t a a n d m o l e c u l a r b i o l o g y ) i n w h i c h g e n e t i c programming evolved a computer program tha t produced results tha t were slightly better than human performance for the same problem. This p a p e r then discusses the problem of electronic circuit synthesis in grea te r detail. I t shows how genetic programming can evolve both the topology of a desired electrical circuit and the sizing (numerical values) for each component in a crossover (woofer a n d tweeter) filter. Genetic programming has also evolved the design for a lowpass filter, the design of a n amplifier, and the design for a n asymmetric bandpass filter that was described as being difficult-to-design in an article in a leading electrical engineering journal.

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

[2]  Katsunori Shimohara,et al.  Development and Evolution of Hardware Behaviors , 1995, Towards Evolvable Hardware.

[3]  H. Wallinga,et al.  Analog Circuit Design Automation For Performance , 1992, 1992 Proceedings of the IEEE Custom Integrated Circuits Conference.

[4]  Ivan Riis Nielsen,et al.  A C-T filter compiler - from specifications to layout , 1995 .

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

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

[7]  David Andre,et al.  Classifying protein segments as transmembrane domains using architecture-altering operations in genetic programming , 1996 .

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

[9]  Rob A. Rutenbar,et al.  A mixed-integer nonlinear programming approach to analog circuit synthesis , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

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

[11]  John R. Koza,et al.  Evolution of Iteration in Genetic Programming , 1996, Evolutionary Programming.

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

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

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

[15]  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.

[16]  Eric A. Vittoz,et al.  IDAC: an interactive design tool for analog CMOS circuits , 1987 .

[17]  F. H. Bennett,et al.  Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem , 1996 .

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

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