Genetic algorithm

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