Anotace

Práce popisuje základní rysy genetických algoritmů a jejich aplikaci pro řešní NP-těžkých problémů. Podává výklad jejich principů a postupů při jejich programování. Pro demonstraci běhu genetického algoritmu je součástí práce také program ve formě Java apletu, který umožňuje experimentování s nastavením různých parametrů genetického algoritmu. Program řeší několik problémů, jsou to: problém batohu, problém obchodního cestujícího, problém splnitelnosti booleovské formule a problém maximalizace funkce. Všechny tyto problémy jsou v textu práce podrobněji popsány. Součástí jsou také testy, které mají za cíl porovnat různá nastavení parametrů genetického algoritmu. Tyto testy byly provedeny s pomocí demonstračního programu a jejich výsledky jsou v textu shrnuty.