Introduction to genetic algorithms with Java applets
Introduction to genetic algorithms with Java applets
Introduction to genetic algorithms with Java applets
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Introduction</strong>I. <strong>Introduction</strong>First WordsGenetic <strong>algorithms</strong> are a part of evolutionary computing, which is a rapidly growing area of artificialintelligence.As you can guess, <strong>genetic</strong> <strong>algorithms</strong> are inspired by Darwin's theory about evolution. Simply said,solution <strong>to</strong> a problem solved by <strong>genetic</strong> <strong>algorithms</strong> is evolved.His<strong>to</strong>ryIdea of evolutionary computing was introduced in the 1960s by I. Rechenberg in his work "Evolutionstrategies" (Evolutionsstrategie in original). His idea was then developed by other researchers. GeneticAlgorithms (GAs) were invented by John Holland and developed by him and his students andcolleagues. This lead <strong>to</strong> Holland's book "Adaption in Natural and Artificial Systems" published in 1975.In 1992 John Koza has used <strong>genetic</strong> algorithm <strong>to</strong> evolve programs <strong>to</strong> perform certain tasks. He called hismethod "<strong>genetic</strong> programming" (GP). LISP programs were used, because programs in this language canexpressed in the form of a "parse tree", which is the object the GA works on.(c) Marek Obitko, 1998http://cs.felk.cvut.cz/~xobitko/ga/intro.html [7.5.2000 16:33:05]