Difference between revisions of "Genetic algorithm"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "In the field of artificial intelligence, a '''genetic algorithm''' ('''GA''') is a search heuristic that mimics the p...") |
Karl Jones (Talk | contribs) (→See also) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 13: | Line 13: | ||
* [[Computation]] | * [[Computation]] | ||
* [[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. | ||
| + | * [[List of genetic algorithm applications]] | ||
| + | * [[Metaheuristics]] | ||
| + | * [[Particle filters]] - genetic algorithms used in [[signal processing]]. | ||
| + | * [[Propagation of schema]] | ||
| + | * [[Universal Darwinism]] | ||
== External links == | == External links == | ||
* [https://en.wikipedia.org/wiki/Genetic_algorithm Genetic algorithm] @ Wikipedia | * [https://en.wikipedia.org/wiki/Genetic_algorithm Genetic algorithm] @ Wikipedia | ||
| + | * [http://rednuht.org/genetic_walkers/ Genetic Algorithm Walkers] | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | [[Category:Algorithms]] | ||
| + | [[Category:Artificial intelligence]] | ||
| + | [[Category:Computation]] | ||
| + | [[Category:Computer science]] | ||
| + | [[Category:Computing]] | ||
| + | [[Category:Engineering]] | ||
| + | [[Category:Mathematics]] | ||
| + | [[Category:Problem solving]] | ||
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
