Difference between revisions of "Genetic algorithm"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) |
Karl Jones (Talk | contribs) (→See also) |
||
| Line 14: | Line 14: | ||
* [[Evolutionary algorithm]] | * [[Evolutionary algorithm]] | ||
* [[Genetic programming]] - a technique whereby [[Computer program|computer programs]] are encoded as a set of genes that are then modified (evolved) using an [[evolutionary algorithm]] (often a genetic algorithm). The result is a computer program able to perform well in a predefined task. | * [[Genetic programming]] - a technique whereby [[Computer program|computer programs]] are encoded as a set of genes that are then modified (evolved) using an [[evolutionary algorithm]] (often a genetic algorithm). The result is a computer program able to perform well in a predefined task. | ||
| + | * [[List of genetic algorithm applications]] | ||
| + | * [[Metaheuristics]] | ||
| + | * [[Particle filters]] - genetic algorithms used in [[signal processing]]. | ||
| + | * [[Propagation of schema]] | ||
| + | * [[Universal Darwinism]] | ||
== External links == | == External links == | ||
Latest revision as of 11:22, 24 August 2016
In the field of artificial intelligence, a genetic algorithm (GA) is a search heuristic that mimics the process of natural selection.
Description
This heuristic (also sometimes called a metaheuristic) is routinely used to generate useful solutions to optimization and search problems.
Genetic algorithms belong to the larger class of evolutionary algorithms (EA), which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover.
See also
- Algorithm
- Artificial intelligence
- Computation
- Evolutionary algorithm
- Genetic programming - a technique whereby computer programs are encoded as a set of genes that are then modified (evolved) using an evolutionary algorithm (often a genetic algorithm). The result is a computer program able to perform well in a predefined task.
- List of genetic algorithm applications
- Metaheuristics
- Particle filters - genetic algorithms used in signal processing.
- Propagation of schema
- Universal Darwinism
External links
- Genetic algorithm @ Wikipedia
- Genetic Algorithm Walkers
