Genetic Algorithms

Genetic Algorithms

Genetic algorithms were formally introduced in the United States in the 1970s by John Holland at University of Michigan. To use a genetic algorithm, you must represent a solution to your problem as a genome (or chromosome). The genetic algorithm then creates a population of solutions and applies genetic operators such as mutation and crossover to evolve the solutions in order to find the best one(s).

The general process of a genetic algorithm is

Begine
    Initialize population
    Evaluate population
    Do while (not termination)
           Selection
           Crossover
           Mutation
     loop
End