Source:
Creative Evolutionary Systems, Morgan Kaufmann, p.275--298 (2001)
ISBN:
1-55860-673-4
URL:
http://www.genetic-programming.com/jkpdf/eac2001chapter.pdf
Keywords:
genetic algorithms;
genetic programming
Abstract:
This paper describes a biologically inspired
domain-independent technique, called genetic
programming, that automatically creates computer
programs to solve problems. Starting with a primordial
ooze of thousands of randomly created computer
programs, genetic programming progressively breeds a
population of computer programs over a series of
generations using the Darwinian principle of natural
selection, recombination (crossover), mutation, gene
duplication, gene deletion, and certain mechanisms of
developmental biology. The technique is illustrated by
applying it to a non-trivial problem involving the
automatic synthesis (design) of a lowpass filter
circuit. The evolved results are competitive with
human-produced solutions to the problem. In fact, four
of the automatically created circuits exhibit
human-level creativity and inventiveness, as evidenced
by the fact that they correspond to four inventions
that were patented between 1917 and 1936.