Detail předmětu
Evoluční výpočetní techniky
FIT-EVDAk. rok: 2018/2019
Evoluční výpočetní techniky v kontextu umělé inteligence a optimalizačních úloh s NP složitostí. Paradigmata genetických algoritmů, evoluční strategie, genetického programování a dalších evolučních heuristik. Teorie a praxe standardních evolučních výpočetních technik. Pokročilé evoluční algoritmy využívající grafické pravděpodobnostní modely (EDA-estimation of distribution algorithms). Paralelní evoluční algoritmy. Přehled typických aplikací evolučních algoritmů v multikriteriálních optimalizačních úlohách, umělé inteligenci, znalostních systémech a návrhu číslicových obvodů. Techniky rychlého prototypování evolučních algoritmů.
Okruhy otázek k SDZ:
- Evoluční algoritmy, teoretické základy, základní rozdělení.
- Genetické algoritmy (GA), struktura, teorie schémat.
- Evoluční strategie (parametry úlohy a řídící parametry).
- Genetické programování (princip, symbolická regrese).
- Typické kombinatorické optimalizační úlohy (TSP, dekompozice hypergrafu, úloha batohu).
- Numerické optimalizační úlohy (spojitá i diskrétní reprezentace).
- Varianty EDA algoritmů, UMDA, BMDA a BOA. Bayesovská síť a její konstrukce.
- Simulované žíhání (Metropolisův algoritmus, teplotní fáze).
- Evoluční techniky pro multikriteriální a multimodální úlohy.
- Nová evoluční paradigmata: imunitní systémy, diferenční evoluce, SOMA.
Jazyk výuky
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Doporučená literatura
Fogel D., B.: Evolutionary computation: Toward a new philosophy of machine intelligence. IEEE Press, New York, 2000, ISBN 0-7803-5379-X.
Goldberg, D., E.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Boston, MA: Kluwer Academic Publishers, 2002. ISBN: 1402070985.
Kvasnička V., Pospíchal J., Tiňo P.: Evolutionary algorithms. Publisher STU Bratislava, 2000, pp. 215, ISBN 80-227-1377-5.
Zařazení předmětu ve studijních plánech
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
- Evoluční algoritmy, teoretické základy, základní rozdělení
- Genetické algoritmy (GA), struktura, teorie schémat.
- Pokročilé GA.
- Typické kombinatorické optimalizační úlohy (TSP, dekompozice hypergrafu, úloha batohu)
- Evoluční strategie (parametry úlohy a řídící parametry).
- Genetické programování (princip, symbolická regrese).
- Evoluční algoritmy s pravděpodobnostními modely (EDA - estimation of distribution algorithm).
- Varianty EDA algoritmů, UMDA, BMDA a BOA. Bayesovská síť a její konstrukce.
- Simulované žíhání (Metropolisův algoritmus, teplotní fáze).
- Evoluční techniky pro multikriteriální a multimodální úlohy.
- Techniky rychlého prototypování. Struktura vývojových systémů a GA knihovní moduly.
- Nová evoluční paradigmata: imunitní systémy, diferenční evoluce, SOMA.
- Typické inženýrské úlohy.
Konzultace v kombinovaném studiu
Vyučující / Lektor