GP is competitive with humans on 4 problems

[John Koza]

We have fixed the problem and the following paper is now available in Post Script. 


   Four Problems for which a Computer Program
        Evolved by Genetic Programming is
        Competitive with Human Performance



ABSTRACT:  It 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 domain-independent automatic 
programming technique in which "What You Want Is What 
You Get" ("WYWIWYG" - pronounced "wow-eee-wig"). 

Genetic programming is such a technique. This paper 
surveys three recent examples of problems (from the 
fields of cellular automata and molecular biology) in 
which genetic programming evolved a computer program 
that produced results that were slightly better than 
human performance for the same problem. This paper 
then discusses the problem of electronic circuit 
synthesis in greater detail.  It 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 and tweeter) 
filter.  Genetic programming has also evolved the 
design for a lowpass filter, the design of an 
amplifier, and the design for an asymmetric bandpass 
filter that was described as being difficult-to-design 
in an article in a leading electrical engineering 
journal.  



John R. Koza
Computer Science Department
258 Gates Building
Stanford University
Stanford, California 94305
E-MAIL: Koza at CS.Stanford.Edu

Forrest H Bennett III
Visiting Scholar
Computer Science Department
Stanford University
E-MAIL: Koza at CS.Stanford.Edu

David Andre
Visiting Scholar
Computer Science Department
Stanford University
E-MAIL: fhb3 at slip.net

Martin A. Keane
Econometrics Inc.
Chicago, IL 60630



Paper available in Postscript via WWW from
http://www-cs-faculty.stanford.edu/~koza/
Look under "Research Publications" and "Recent Papers" 
on the home page.  This paper was presented at the 
IEEE International Conference on Evolutionary 
Computation on May 20-22, 1996 in Nagoya, Japan.



Additional papers on evolving electrical circuits will 
be presented at the GP-96 conference to be held at 
Stanford University on July 28-31, 1996.  For 
information, see
http://www.cs.brandeis.edu/~zippy/gp-96.html