Date Added: Oct 2012
Genetic Algorithms (GA) is an optimization technique for searching very large spaces that models the role of the genetic material in living organisms. A small population of individual exemplars can effectively search a large space because they contain schemata, useful substructures that can be potentially combined to make fitter individuals. Genetic Algorithms are search algorithms based on natural selection and natural genetics. They combine survival of fittest among structures with structured yet randomized information exchange to form a search algorithm. Genetic Algorithm has been developed by John Holland and his co-workers in the University of Michigan in the early 60's. Genetic algorithms are theoretically and empirically proved to provide robust search in complex spaces.