Linear genetic programming

Linear genetic programming

:"Linear genetic programming" is unrelated to "linear programming"."

Linear Genetic Programming (LGP) is a particular subset of genetic programming wherein computer programs in population are represented as a sequence of instructions from imperative programming language or machine language. The graph-based data flow that results from a multiple usage of register contents and the existence of structurally noneffective code (introns) are two main differences to more common tree-based genetic programming (TGP) variant.Brameier, M.: " [https://eldorado.uni-dortmund.de/handle/2003/20098 On linear genetic programming] ", Dortmund, 2003] W. Banzhaf, P. Nordin, R. Keller, F. Francone, "Genetic Programming – AnIntroduction. On the Automatic Evolution of Computer Programs and its Application", Morgan Kaufmann, Heidelberg/San Francisco, 1998] [cite book | author=Poli, R., Langdon, W. B., McPhee, N. F. |year=2008 |title=A Field Guide to Genetic Programming | publisher=Lulu.com, freely available from the internet | isbn = 978-1-4092-0073-4]

People interested in LGP

* Wolfgang Banzhaf
* Peter Nordin
* Markus Brameier
* Ashley Reid-Montanaro
* Frank Francone
* Frank Eriksson

Notes

External links

* [http://www.aimlearning.com/ Discipulus] Genetic-Programming Software


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Genetic programming — In artificial intelligence, genetic programming (GP) is an evolutionary algorithm based methodology inspired by biological evolution to find computer programs that perform a user defined task. It is a specialization of genetic algorithms where… …   Wikipedia

  • Genetic programming — Die Genetische Programmierung (GP) ist wie der Genetische Algorithmus (GA) und die Evolutionsstrategie (ES) ein heuristisches Optimierungsverfahren und gehört in die Klasse der Evolutionären Algorithmen (EA). GP wird wie andere EA verwendet, um… …   Deutsch Wikipedia

  • Genetic representation — is a way of representing solutions/individuals in evolutionary computation methods. Genetic representation can encode appearance, behavior, physical qualities of individuals. Designing a good genetic representation that is expressive and… …   Wikipedia

  • Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… …   Wikipedia

  • Linear tree — In genetic programming (GP) a linear tree is a program composed of a variable number of unary functions and a single terminal. Note linear tree GP differs from bit string genetic algorithms since a population may contain programs of different… …   Wikipedia

  • Gene expression programming — (GEP) is an evolutionary algorithm that evolves populations of computer programs in order to solve a user defined problem. GEP has similarities, but is distinct to, the evolutionary computational method of Genetic Programming. In Genetic… …   Wikipedia

  • Peter Nordin — Infobox Scientist name = Peter Nordin image width = caption = birth date = Birth date and age|1965|8|9|mf=y birth place = Helsingborg, Sweden death date = death place = residence = nationality = field = Evolutionary roboticsArtificial… …   Wikipedia

  • Programmation génétique — La programmation génétique est une méthode automatique inspirée par le mécanisme de la sélection naturelle tel qu il a été établi par Charles Darwin pour expliquer l adaptation plus ou moins optimale des organismes à leur milieu. Elle a pour but… …   Wikipédia en Français

  • The Humanoid Project — The Humanoid Project, a project based in Sweden, has accomplished its initial objective of producing a full size humanoid robot. Although the project generated a variety of software created for a variety of purposes, the most notable… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”