Home >> Computers >> Artificial Intelligence >> Genetic Programming


  Algorithms
Cellular Automata
  Evolution Software
Machine Learning
   


Genetic programming (GP) is an machine-driven methodology divine by biological evolution to find computer programs that best perform the user-defined project. These are so the particular machine learning technique that uses an evolutionary algorithm to optimize the people of programme based on data from a fitness landscape determined by a program's ability to perform the given computational project. A 1st experiments using GP were reported by [http://www-2.cs.cmu.edu/~sfs/ Stephen F. Smith] (1980) and [http://www.sover.net/~nichael/ Nichael L. Cramer] (1985), every bit described in the illustrious book Genetic Programming: On the Programming of Computers by Means of Survival by John Koza (1992).

Program inside GP may be written around the kind of programming languages. around the early (& traditional) implementations of GP, program videos & information values were organized in tree-structures, thus favoring the apply of languages that naturally be such a structure (an crucial lesson pioneered by Koza is Lisp). More forms of GP use been suggested & with success implemented, like a simpler linear representation which suits a additional traditional imperative languages [see, for example, Banzhaf et al. (1997)]. A commercial GP software system [http://www.aimlearning.com Discipulus], e.g., utilizes linear genetic programming combined with machine code language to achieve better performance. Other than, a [http://www.cad.polito.it/research/microgp.html MicroGP] utilizes an internal representation similar to linear genetic programming to generate programs that fully exploit the syntax of a given assembly language.

GP is very computationally winter wren so in the Nineties it was principally wont to solve comparatively elementary problems. All the same, extra recently, thanks to various improvements inside GP technology & to the swell known exponential growth in CPU power, GP has started redeeming the total of spectacular resolutions. At a period of writing, about Forty [http://www.genetic-programming.com/humancompetitive.html human-competitive] resolutions own been gathered, inside areas like quantum computing, electronic design, gage swimming, sorting, looking & numbers of further. These outcomes include a replication or even infringement of many post-month-2000 inventions, & a production of 2 patentable freshly inventions.

Getting a theory for GP has been super hard and then in the Nineties transmissible programming was considered the kind of ishmael amongst the various techniques of look for. Still, fallowing the series of breakthroughs in the early 2000s, the theory of GP has got a formidable & rapid development. Such then that it has been imaginable to build accurate probabilistic system of GP (schema theories & Markov chain models) & to show that GP is additional general than, and as a matter of fact includes, genetic algorithms.

Genetic Programming techniques keep close at hand nowadays been applied to evolvable hardware as well as program.

Meta-Genetic Programming, foremost proposed by Juergen Schmidhuber, is the rules of evolving the inherited programming system applying familial programming itself. Critics own argued that these are theoretically impossible, however supplementary the food and drug administration is required.

Bibliography

Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D. (1997), Hereditary Programming: An Introduction: On the Automatic Evolution of Programme & Its Applications, Morgan Kaufmann Cramer, Nichael Lynn (1985), "[http://www.sover.net/~nichael/nlc-publications/icga85/index.html A representation for the Adaptive Generation of Simple Sequential Programs]" in Proceedings of an International Conference in Hereditary Algorithmic program & a Applications, Grefenstette, John J. (ed.), CMU Koza, J.R. (1990), Genetic Programming: The Paradigm for Genetically Breeding Populations of Computer programme to Solve Problems, Stanford University Computer Science Department technical indicator report [http://www.genetic-programming.com/jkpdf/tr1314.pdf STAN-CS-90-1314]. The thorough report, even utilized as a draft to his 1992 book. Koza, J.R. (1992), Transmitted Programming: On the Programming of Computers by Means of Survival, MIT Press Koza, J.R. (1994), Transmitted Programming 2: Automatic Discovery of Reusable Software online, MIT Press Koza, J.R., Bennett, F.H., Andre, D., & Keane, M.The. (1999), Inherited Programming 3: Darwinian Invention & Condition Resolution, Morgan Kaufmann Langdon, W. B., Poli, R. (2001), Foundations of Transmitted Programming, Springer-Verlag Smith, S.F. (1980), The Learning Formulas According to Genetic Adaptive Algorithms, PhD thesis (University of Pittsburgh)

Genetic-Programming.org
A definitive source of information about the field of genetic programming with links and conferences.

Bibliography on Genetic Programming
A nearly complete bibliography of papers published on genetic programming. Part of the Computer Science Bibliography Collection.

Genetic Programming at University College London
FAQs, people, software, links, conferences, publications, interactive genetic art and music.

The Genetic Programming Notebook
A comprehensive directory and tutorial for genetic programming. Includes conferences, researchers, journals, software, and papers.

Events on Artificial Intelligence
List of artificial intelligence conferences, including genetic algorithms.

Teamwork in Genetic Programming
Thesis and software demonstrating teamwork in genetic programming. Simulates evolving software emulating ants and collective behavior.

Genetic Programming Inc.
A privately funded research group that does research in applying genetic programming.

John R. Koza
Inventor of genetic programming and author of numerous published papers on genetic programming at Stanford University.

GP-96
Genetic Programming 1996 Conference, July 28-31: Stanford University.

International Society for Genetic and Evolutionary Computation
Promotes the creation and exchange of knowledge on Genetic and Evolutionary Computation and their application.


Computers: Artificial Life
Science: Biology: Evolution
Science: Biology: Genetics
Science: Biology: Theoretical Biology





© 2005 GeneralAnswers.org