Detail předmětu
Evoluční algoritmy
FEKT-FEALAk. rok: 2011/2012
Předmět je orientován na získání znalostí o evolučních výpočetních technikách s podrobnějším zaměřením na genetické algoritmy, jejich realizaci a použití při řešení optimalizačních úloh
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Prerekvizity
Plánované vzdělávací činnosti a výukové metody
Způsob a kritéria hodnocení
Osnovy výuky
Evoluční startegie. Metoda rojení částic, samoorganizující se migrační algoritmus. Diferenciální evoluce. Úvod do genetického programování.
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučená literatura
Zařazení předmětu ve studijních plánech
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
Základní pojmy z evolučních algoritmů
Princip genetických algoritmů (GA)
Úvod do teorie GA, aneb proč GA fungují
Příklady optimalizačních úloh s GA
Zvyšování účinnosti genetických algoritmů
Paralelní GA, některé varianty GA, GA v úlohách s omezeními
Evoluční startegie (ES), adaptivní ES
Metoda rojení částic (PSO)
Samoorganizující se migrační algoritmus (SOMA)
Diferenciální evoluce
Úvod do genetického programování (GP)
Testování evolučních algoritmů
Cvičení na počítači
Vyučující / Lektor
Osnova
Seznámení se s funkcemi pro GA v Matlabu
Realizace genetického algoritmu - jednoduché aplikace pro hledání extrémů funkcí
Zvyšování účinnosti GA
Testování různých variant GA
Prezentace projektů