Searching for the Impossible using Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.7970
- @InProceedings{koza:1999:SIGP,
-
author = "John R. Koza and Martin A. Keane and
Forrest H {Bennett III} and Jessen Yu and William Mydlowec and
Oscar Stiffelman",
-
title = "Searching for the Impossible using Genetic
Programming",
-
booktitle = "Proceedings of the Genetic and Evolutionary
Computation Conference",
-
year = "1999",
-
editor = "Wolfgang Banzhaf and Jason Daida and
Agoston E. Eiben and Max H. Garzon and Vasant Honavar and
Mark Jakiela and Robert E. Smith",
-
volume = "2",
-
pages = "1083--1091",
-
address = "Orlando, Florida, USA",
-
publisher_address = "San Francisco, CA 94104, USA",
-
month = "13-17 " # jul,
-
publisher = "Morgan Kaufmann",
-
keywords = "genetic algorithms, genetic programming",
-
ISBN = "1-55860-611-4",
-
URL = "http://gpbib.cs.ucl.ac.uk/gecco1999/GP-457.pdf",
-
URL = "http://gpbib.cs.ucl.ac.uk/gecco1999/GP-457.ps",
-
abstract = "Many potential inventions are never discovered because
the thought processes of scientists and engineers are
channeled along well-traveled paths. In contrast, the
evolutionary process tends to opportunistically solve
problems without considering whether the evolved
solution comports with human preconceptions about
whether the goal is impossible. This paper demonstrates
how genetic programming can be used to automate the
process of exploring queries, conjectures, and
challenges concerning the existence of seemingly
impossible entities. The paper suggests a way by which
genetic programming can be used to automate the
invention process. We illustrate the concept using a
challenge posed by a leading analog electrical engineer
concerning whether it is possible to design a circuit
composed of only resistors and capacitors that delivers
a gain of greater than one. The paper contains a
circuit evolved by genetic programming that satisfies
the requirement of this challenge as well a related
more difficult challenge. The original challenge was
motivated by a circuit patented in 1956 for
preprocessing inputs to oscilloscopes. The paper also
contains an evolved circuit satisfying (and exceeding)
the original design requirements of the circuit
patented in 1956. This evolved circuit is another
example of a result produced by genetic programming
that is competitive with a human-produced result that
was considered to be creative and inventive at the time
it was first discovered.",
-
notes = "GECCO-99 A joint meeting of the eighth international
conference on genetic algorithms (ICGA-99) and the
fourth annual genetic programming conference (GP-99)",
- }
Genetic Programming entries for
John Koza
Martin A Keane
Forrest Bennett
Jessen Yu
William J Mydlowec
Oscar Stiffelman
Citations