Sunday, July 5, 2009

History of Genetic Algorithm

Idea of evolutionary computing was introduced in 1960s by I.Rechenberg in his work "Evolution strategies" ("Evolutionsstrategie", in original). His idea was then developed by other researchers. Genetic Algorithms (GA) were invented by John Holland and developed by him and his students and colleagues. This lead to Holland's book "Adaptation in Natural and Artificial Systems"
published in 1975. Holland was not so much interested in optimization, but in adaptation. He investigated the genetic algorithm with decision theory for discrete domains. Holland emphasized the importance of recombination in large populations. Simply said, solution to a problem solved by genetic algorithms is evolved. In 1992 John Koza has used genetic algorithm to evolve programs to perform certain tasks. He called his method "genetic programming"
Artificial Intelligence Alan Turing, John von Neumann, Norbert Wiener
Evolution strategies Rechenberg (1965,1973), Schwefel (1975,1977)
Evolutionary programming Fogel, Owens, and Walsh (1966)
Genetic algorithms John Holland(1960, 1975)

References:
“Genetic Algorithms”, Burhaneddin SANDIKCI, http://www.ie.bilkent.edu.tr/~lors/ie572/burhaneddin_html/IE572_GA.html
http://www.ie.bilkent.edu.tr/~lors/ie572/burhaneddin.pdf
Genetic Algorithms, “http://www.tjhsst.edu/~ai/AI2001/GA.HTM
Related Posts:
Table of Contents
© 2006 Kumaravel & Project Team

If references link found broken see the below e-printed version of webpage


Note: e-printed version of the webpage, are just for the reference and it was not owned by blog author. It had be created using the Open Source PDFCreator, which is environment friendly to save paper.

No comments :

Post a Comment

Blog authors can delete the comment if it contains the inappropriate contents.