I. Úvod

---

Prvních pár slov

Genetické algoritmy jsou součástí evolučních výpočtů, rychle se rozvíjející oblasti umělé inteligence.

Jak by se dalo čekat, genetické algoritmy jsou inspirovány Darwinovou teorií evoluce. Jednoduše řečeno, řešení problému se přímo nenavrhuje, ale vyvíjí.

---

Historie

Myšlenku evolučních výpočtů představil v 60. letech I. Rechenberg ve své práci "Evolution Strategies" (v originále Evolutionsstrategie). Jeho myšlenky později rozvíjeli další výzkumníci. Genetické algoritmy (GA) vymyslel John Holland a dále je rozvíjel on, jeho studenti a jeho kolegové. Výsledkem byla Hollandova kniha "Adaption in Natural and Artificial Systems", vydaná v roce 1975.

V roce 1992 použil John Koza genetické algoritmy k evoluci programů, které vykonávaly konkrétní úlohy. Svou metodu nazval "genetické programování" (GP). Byly použity programy v jazyce LISP, protože programy v tomto jazyce lze vyjádřit ve tvaru "stromu syntaxe", což je struktura, se kterou GA pracuje.