Genetic Algorithms
marcus • November 23rd, 2007
A genetic algorithm (GA) is a search technique used in computing to find exact or approximate solutions to optimization and search problems.
1. Choose initial population
2. Evaluate the fitness of each individual in the population
3. Repeat
1. Select best-ranking individuals to reproduce
2. Breed new generation through crossover
and mutation (genetic operations) and give birth to offspring
3. Evaluate the individual fitnesses of the offspring
4. Replace worst ranked part of population with offspring
4. Until termination
Sources:
Wikipedia: Genetic Algorithm
Wikipedia: Genetic Programming