Níže je uveden rozvrh pro zimní semestr akademického roku 2018/19. Přednáškové materiály pocházejí z minulých běhů předmětu. V průběhu semestru může dojít k jejich aktualizaci. Pořadí přednášek se může změnit.
Přednášejí:
Obsah a pořadí přednášek, včetně kompetencí, se může měnit!
Kompetence, které byste měli získat po absolvování jednotlivých přednášek.
datum | č.t. | S/L | Přednáší | Obsah | Materiály | Čtení |
---|---|---|---|---|---|---|
23.09. | 1. | S | PP | Optimalizace. Lokální prohledávání a evoluční algoritmy. | Slajdy. Pro tisk. | Kapitoly 1, 2, úvod z 3 a 3.2 z [Luke2009] |
JK | Přednáška v době cvičení: Úspěšné aplikace EA. | applications_of_eas_-_2019.pptx, applications_of_eas_-_2019.pdf | ||||
30.09. | 2. | L | JK | Diskrétní EA. Binární reprezentace, permutace. | a0m33eoa_sga_2016.pdf | Kapitoly 3.2, 3.3, 4.1 z [Luke2009]. |
07.10. | 3. | S | PP | EA s reálnou reprezentací. | Slajdy. Pro tisk. | Kapitoly 3.1, 3.2, 3.4, 4.1, 9.2.3 z [Luke2009]. |
14.10. | 4. | L | PP | EA s reálnou reprezentací (dokončení). Další typy metaheuristik: PSO. ACO. | Slajdy. Pro tisk. | Kapitoly 3.4, 3.5 a 8 (zejm. 8.3) z [Luke2009]. |
21.10. | 5. | S | PP | No Free Lunch. Hodnocení výkonnosti a porovnávání EA. | Slajdy. Pro tisk. | Kapitola 11 z [Luke2009], zejména oddíly 11.1 - 11.2. |
28.10. | 6. | L | Odpadá | Státní svátek | ||
04.11. | 7. | S | JK | Vícekriteriální optimalizace. Dominance, Pareto optimalita. NSGAII, SPEA2. | a0m33eoa_moea_2019.pdf Příklady reálných aplikací | Kapitola 7 z [Luke2009]. |
11.11. | 8. | L | JK | Omezení. Penalizace, stochastic ranking, multikriteriální přístup. | a0m33eoa_constrainthandling_2016.pdf | |
18.11. | 9. | S | JK | Genetické programování. Základní principy a aplikace. | a0m33eoa_geneticprogramming_2019.pdf | Kapitoly 3.3.3, 4.3 z [Luke2009]. |
25.11. | 10. | L | JK | Gramatická evoluce, kartézské GP. | a0m33eoa_ge_2016.pdf, ge_adfs.pdf, a0m33eoa_cgp_2016.pdf | |
02.12. | 11. | S | PP | Estimation of Distribution Algorithms. | Slajdy. Pro tisk. | Kapitola 9 z [Luke2009]. |
09.12. | 12. | L | PP | Paralelní EA, koevoluce. | Slajdy. Pro tisk. | Kapitoly 5 a 6 z [Luke2009]. |
16.12. | 13. | S | JK | Problémy v GP - “bloat” a udržení diverzity. Parametry EA. Ladění a adaptace. | a0m33eoa_bloat_2016.pdf. a0m33eoa_frace_final.pdf. a0m33eoa_parametercontrol_paramils.pdf. | |
06.01. | 14. | S | PP, JK | Prezentace úloh |