Searching for the Impossible using Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@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