Genetic programming
In artificial intelligence, genetic programming (GP) is a technique of evolving programs, starting from a population of unfit (usually random) programs, fit for a particular task by applying operations analogous to natural genetic processes to the population of programs.
- Abstraction100002137
- Act100030358
- Activity100407535
- Algorithm105847438
- Event100029378
- GrammaticalRelation113796779
- Inflection113803782
- LinguisticRelation113797142
- Paradigm113804375
- Procedure101023820
- PsychologicalFeature100023100
- Relation100031921
- Rule105846932
- software
- Thing
- WikicatEvolutionaryAlgorithms
- WikicatGeneticAlgorithms
- WikicatOptimizationAlgorithmsAndMethods
- WikicatProgrammingParadigms
- YagoPermanentlyLocatedEntity
- Comment
- enIn artificial intelligence, genetic programming (GP) is a technique of evolving programs, starting from a population of unfit (usually random) programs, fit for a particular task by applying operations analogous to natural genetic processes to the population of programs.
- Depiction
- DifferentFrom
- DNA computing
- Generic programming
- Genetic engineering
- Has abstract
- enIn artificial intelligence, genetic programming (GP) is a technique of evolving programs, starting from a population of unfit (usually random) programs, fit for a particular task by applying operations analogous to natural genetic processes to the population of programs. The operations are: selection of the fittest programs for reproduction (crossover) and mutation according to a predefined fitness measure, usually proficiency at the desired task. The crossover operation involves swapping random parts of selected pairs (parents) to produce new and different offspring that become part of the new generation of programs. Mutation involves substitution of some random part of a program with some other random part of a program. Some programs not selected for reproduction are copied from the current generation to the new generation. Then the selection and other operations are recursively applied to the new generation of programs. Typically, members of each new generation are on average more fit than the members of the previous generation, and the best-of-generation program is often better than the best-of-generation programs from previous generations. Termination of the evolution usually occurs when some individual program reaches a predefined proficiency or fitness level. It may and often does happen that a particular run of the algorithm results in premature convergence to some local maximum which is not a globally optimal or even good solution. Multiple runs (dozens to hundreds) are usually necessary to produce a very good result. It may also be necessary to have a large starting population size and variability of the individuals to avoid pathologies.
- Hypernym
- Methodology
- Is primary topic of
- Genetic programming
- Label
- enGenetic programming
- Link from a Wikipage to an external page
- www.springer.com/computer/ai/journal/10710
- gpbib.cs.ucl.ac.uk/
- www.gp-field-guide.org.uk/
- www.modulusfe.com/products/trading-system-developer-components/evo2-genetic-algorithm/
- web.archive.org/web/20070813222058/http:/uk.geocities.com/markcsinclair/abstracts.html%23pro00a/
- www.cems.uwe.ac.uk/~apipe/Int%20and%20Adapt%20Sys/Revision%20material%20CD%20image/evonet.dcs.napier.ac.uk/index20.html
- www.geneticprogramming.com
- Link from a Wikipage to another Wikipage
- Alan Turing
- Assembly language
- Automatic programming
- Bio-inspired computing
- Brainwave
- Cartesian genetic programming
- Category:Genetic algorithms
- Category:Genetic programming
- CMA-ES
- Directed multigraph
- Douglas Lenat
- EEG
- Eurisko
- Feature selection
- File:Genetic programming mutation.gif
- File:Genetic programming subtree crossover.gif
- File:Genetic Program Tree.png
- Fitness approximation
- Fitness proportionate selection
- Functional programming
- GECCO
- Gene expression programming
- Genetic algorithm
- Genetic improvement
- Genetic representation
- Grammatical evolution
- Imperative languages
- Inductive programming
- Intron
- John Koza
- Jürgen Schmidhuber
- Linear genetic programming
- Lisp (programming language)
- Machine learning
- Meta-learning (computer science)
- Multi expression programming
- Programming language
- Program synthesis
- Propagation of schema
- Symbolic regression
- Three-address code
- Tournament selection
- Tree (data structure)
- Variational properties
- SameAs
- 4p9zX
- Geneettinen ohjelmointi
- Genetické programování
- Genetic programming
- Genetik programlama
- Genetisk programmering
- Genetsko programiranje
- Lập trình di truyền
- m.0385x
- Programação genética
- Programació genètica
- Programación genética
- Programmation génétique
- Programmazione genetica
- Programowanie genetyczne
- Q629498
- Генетическое программирование
- Генетичне програмування
- Գենետիկական ծրագրավորում
- برمجة وراثية
- برنامهنویسی ژنتیک
- 遗传编程
- 遺伝的プログラミング
- 유전 프로그래밍
- Subject
- Category:Genetic algorithms
- Category:Genetic programming
- Thumbnail
- WasDerivedFrom
- Genetic programming?oldid=1124520084&ns=0
- WikiPageLength
- 25062
- Wikipage page ID
- 12424
- Wikipage revision ID
- 1124520084
- WikiPageUsesTemplate
- Template:Authority control
- Template:Distinguish
- Template:Evolutionary algorithms
- Template:Main
- Template:Reflist
- Template:Short description
