Genetic Algorithm

This is an 'intelligent' probabilistic search algorithm that simulates the procedure of evolution by taking a population of solutions and exerting genetic operators in all reproductions. All solutions in the population are evaluated as per to some fitness measure. Fitter solutions in the population are utilized for production. New offspring' solutions are produced and unfit solutions in the population are substituted. The cycle of evaluation-selection-reproduction is continued till a satisfactory solution is determined. A generic procedure of Genetic Algorithm is detailed in following figure.

Procedure GA

{

Initialize population;

While termination condition not satisfied

{

Select parents from population; Apply genetic operators;

Evaluate offspring using fitness function;

Replace parent population with offspring;

}

}

                                                                       Program: Generic Procedure of Genetic Algorithm