Níže je uveden rozvrh pro zimní semestr akademického roku 2020/21. 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í |
---|---|---|---|---|---|---|
21.09. | 1. | L | 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] |
PP | Přednáška v době cvičení: Úspěšné aplikace EA. | applications_of_eas_-_2019.pptx, applications_of_eas_-_2019.pdf | ||||
28.09. | 2. | S | Státní svátek | |||
05.10. | 3. | L | JK | Diskrétní EA. Binární reprezentace, permutace. | a0m33eoa_sga_2016.pdf, MTSP video | Kapitoly 3.2, 3.3, 4.1 z [Luke2009]. |
12.10. | 4. | S | PP | EA s reálnou reprezentací. | Slajdy. Pro tisk. | Kapitoly 3.1, 3.2, 3.4, 4.1, 9.2.3 z [Luke2009]. |
19.10. | 5. | 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]. |
26.10. | 6. | 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. |
02.11. | 7. | L | JK | Vícekriteriální optimalizace. Dominance, Pareto optimalita. NSGAII, SPEA2. | a0m33eoa_moea_2019.pdf Příklady reálných aplikací | Kapitola 7 z [Luke2009]. |
09.11. | 8. | S | JK | Omezení. Penalizace, stochastic ranking, multikriteriální přístup. | a0m33eoa_constrainthandling.pdf | |
16.11. | 9. | L | JK | Genetické programování. Základní principy a aplikace. | a0m33eoa_geneticprogramming.pdf | Kapitoly 3.3.3, 4.3 z [Luke2009]. |
23.11. | 10. | S | JK | Gramatická evoluce, kartézské GP. | a0m33eoa_ge_2016.pdf, ge_adfs.pdf, a0m33eoa_cgp_2016.pdf | |
30.11. | 11. | L | PP | Estimation of Distribution Algorithms. | Slajdy. Pro tisk. | Kapitola 9 z [Luke2009]. |
07.12. | 12. | S | PP | Paralelní EA, koevoluce. | Slajdy. Pro tisk. | Kapitoly 5 a 6 z [Luke2009]. |
14.12. | 13. | L | JK | Problémy v GP - “bloat” a udržení diverzity. Parametry EA. Ladění a adaptace. | a0m33eoa_bloat_2020.pdf, a0m33eoa_parametercontrol_paramils.pdf, a0m33eoa_frace_final.pdf | |
04.01. | 15. | L | PP, JK | Prezentace úloh |