====== Přednášky ====== 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í: * JK: Jiří Kubalík * PP: Petr Pošík Obsah a pořadí přednášek, včetně kompetencí, se může měnit! {{:courses:a0m33eoa:prednasky:eoa-competencies.pdf|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í ^ | 01.10. | 1. | S | PP | Optimalizace. Lokální prohledávání a evoluční algoritmy. | {{.:eoa01_intro_slides.pdf|Slajdy}}. {{.:eoa01_intro_handouts.pdf|Pro tisk}}. | Kapitoly 1, 2, úvod z 3 a 3.2 z {[a0m33eoa:Luke2009]} | | | | | PP | Přednáška v době cvičení: EA s reálnou reprezentací. | {{.:eoa03_realeas_slides.pdf|Slajdy}}. {{.:eoa03_realeas_handouts.pdf|Pro tisk}}. | Kapitoly 3.1, 3.2, 3.4, 4.1, 9.2.3 z {[am33eoa:Luke2009]}. | | 08.10. | 2. | L | JK | Diskrétní EA. Binární reprezentace, permutace. | {{ :courses:a0m33eoa:prednasky:a0m33eoa_sga_2016.pdf |}} | Kapitoly 3.2, 3.3, 4.1 z {[a0m33eoa:Luke2009]}. | | 15.10. | 3. | S | PP | EA s reálnou reprezentací (dokončení). Další typy metaheuristik: PSO. ACO. | {{ :courses:a0m33eoa:prednasky:eoa04_othermetaheurs_slides.pdf|Slajdy}}. {{ :courses:a0m33eoa:prednasky:eoa04_othermetaheurs_handouts.pdf|Pro tisk}}. | Kapitoly 3.4, 3.5 a 8 (zejm. 8.3) z {[a0m33eoa:Luke2009]}. | | 22.10. | 4. | L | JK | Úspěšné aplikace EA. | {{ :courses:a0m33eoa:prednasky:applications_of_eas_-_2018.pdf |PDF.}} {{ :courses:a0m33eoa:prednasky:applications_of_eas_-_2018.pptx |PPTX}}. | | | 29.10. | 5. | S | JK | Vícekriteriální optimalizace. Dominance, Pareto optimalita. NSGAII, SPEA2. | {{:courses:a0m33eoa:prednasky:a0m33eoa_moea_2016.pdf|}} {{:courses:a0m33eoa:prednasky:2008_real-world_applications_of_multiobjective_optimization.pdf|Příklady reálných aplikací}} | Kapitola 7 z {[a0m33eoa:Luke2009]}. | | 05.11. | 6. | L | JK | Omezení. Penalizace, stochastic ranking, multikriteriální přístup. | {{ :courses:a0m33eoa:prednasky:a0m33eoa_constrainthandling_2016.pdf |}} | | | 12.11. | 7. | S | PP | No Free Lunch. Hodnocení výkonnosti a porovnávání EA. | {{.:eoa06_nflcomparisons_slides.pdf|Slajdy}}. {{.:eoa06_nflcomparisons_handouts.pdf|Pro tisk}}. | Kapitola 11 z {[a0m33eoa:Luke2009]}, zejména oddíly 11.1 - 11.2. | | 19.11. | 8. | L | PP | Estimation of Distribution Algorithms. | {{.:b05edas_slides.pdf|Slajdy}}. {{.:b05edas_handouts.pdf|Pro tisk}}. | Kapitola 9 z {[a0m33eoa:Luke2009]}. | | 26.11. | 9. | S | JK | Genetické programování. Základní principy a aplikace. | {{.:a0m33eoa_geneticprogramming_2016.pdf|}} | Kapitoly 3.3.3, 4.3 z {[a0m33eoa:Luke2009]}. | | 03.12. | 10. | L | JK | Gramatická evoluce, kartézské GP. | {{ :courses:a0m33eoa:prednasky:a0m33eoa_ge_2016.pdf |}}, {{:courses:a0m33eoa:prednasky:ge_adfs.pdf|}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_cgp_2016.pdf|}} | | | 10.12. | 11. | S | PP | Paralelní EA, koevoluce. | {{:courses:a0m33eoa:prednasky:b13pgacoevo_slides.pdf|Slajdy}}. {{:courses:a0m33eoa:prednasky:b13pgacoevo_handouts.pdf|Pro tisk}}. | Kapitoly 5 a 6 z {[a0m33eoa:Luke2009]}. | | 17.12. | 12. | L | JK | Problémy v GP - "bloat" a udržení diverzity. Parametry EA. Ladění a adaptace. | {{:courses:a0m33eoa:prednasky:a0m33eoa_bloat_2016.pdf|}}. {{:courses:a0m33eoa:prednasky:b12paramtuning-slides.pdf|Slajdy}}. {{:courses:a0m33eoa:prednasky:b12paramtuning-handouts.pdf|Pro tisk}}. Kubalík: {{ :courses:a0m33eoa:prednasky:a0m33eoa_frace_final.pdf |}}. {{ :courses:a0m33eoa:prednasky:a0m33eoa_parametercontrol_paramils.pdf |}}. | | | 07.01. | 13. | S | PP, JK | Prezentace úloh | | | /*{{:courses:a0m33eoa:prednasky:a0m33eoa_gep_2016.pdf|}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_bloat_2016.pdf|}}*/ /* ^ číslo ^ datum ^ přednášející ^ obsah ^ materiály ^ | 1 | 5.10. | Pošík | Vztah klasických opt. technik a EA. Hybridní algoritmy. Memetické algoritmy. | {{:courses:a0m33eoa:prednasky:01memeticalgs-slides.pdf|Přednáška 1}} ({{:courses:a0m33eoa:prednasky:01memeticalgs-handouts.pdf|handouts}}). Kapitoly 1, 2 a 3 z {[a0m33eoa:Luke2009]}, zejména oddíl 3.3.4 | | 2 | 12.10. | Pošík | No Free Lunch teorém. Hodnocení výkonosti a porovnání EA. | {{:courses:a0m33eoa:prednasky:02evaluatingoptimizers-slides.pdf|Přednáška 2}} ({{:courses:a0m33eoa:prednasky:02evaluatingoptimizers-handouts.pdf|handouts}}). Kapitola 11 z {[a0m33eoa:Luke2009]}, zejména oddíly 11.1.1 - 11.1.3 | | 3 | 19.10. | Kubalík | Penalizace, stochastic ranking, speciální reprezentace, multikriteriální přístup. | {{:courses:a0m33eoa:prednasky:a0m33eoa_constrainthandling_2015.pdf|}} | | 4 | 26.10. | Kubalík | Parametry EA. Ladění, adaptace. | {{:courses:a0m33eoa:prednasky:a0m33eoa_frace_final_2014.pdf|}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_parametercontrol_2014_paramils.pdf|}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_parameterlessga.pdf|}} | | 5 | 2.11. | Pošík | Statistická závislost mezi komponentami řešení. Perturbační metody. Optimalizace učením modelu. | {{:courses:a0m33eoa:prednasky:05dependencies-slides.pdf|Přednáška 5}} ({{:courses:a0m33eoa:prednasky:05dependencies-handouts.pdf|handouts}}). Kapitola 9 z {[a0m33eoa:Luke2009]}, zejména oddíl 9.1. | | 6 | 9.11. | Pošík | Algoritmy EDA. Optimalizace odhadem modelu rozdělení pravděpodobnosti. | {{:courses:a0m33eoa:prednasky:06edas-slides.pdf|Přednáška 6}} ({{:courses:a0m33eoa:prednasky:06edas-handouts.pdf|handouts}}). Kapitola 9 z {[a0m33eoa:Luke2009]}, zejména oddíl 9.2. | | 7 | 16.11. | Pošík | Algoritmy EDA pro numerickou optimalizaci. | {{:courses:a0m33eoa:prednasky:07edascont-slides.pdf|Přednáška 7}} ({{:courses:a0m33eoa:prednasky:07edascont-handouts.pdf|handouts}}). | | 8 | 23.11. | Pošík | Paralelní evoluční algoritmy. | {{:courses:a0m33eoa:prednasky:08pgas-slides.pdf|Přednáška 8}} ({{:courses:a0m33eoa:prednasky:08pgas-handouts.pdf|handouts}}). Kapitola 5 z {[a0m33eoa:Luke2009]}. | | 9 | 30.11. | Kubalík | Genetické programování (GP). Reprezentace, inicializace, operátory, typované GP, ADF. | {{:courses:a0m33eoa:prednasky:a0m33eoa_geneticprogramming_2013.pdf|}} | | 10 | 7.12. | Kubalík | Gramatická evoluce. | {{:courses:a0m33eoa:prednasky:a0m33eoa_ge_2013.pdf|Grammatical Evolution}}, {{:courses:a0m33eoa:prednasky:ge_adfs.pdf|GE with ADFs example}} | | 11 | 14.12. | Kubalík | Cartesian GP. | {{:courses:a0m33eoa:prednasky:a0m33eoa_cgp_2014.pdf|Cartesian GP}} | | 12 | 21.12. | Kubalík | Gene Expression Programming, Problémy v GP. "Bloat", udržení diverzity. | {{:courses:a0m33eoa:prednasky:a0m33eoa_bloat_2014.pdf|Bloat control}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_gep_2013.pdf|}} | | 13 | 4.1. | Pošík | Koevoluce | {{:courses:a0m33eoa:prednasky:13coevolution-slides.pdf|Přednáška 13}} ({{:courses:a0m33eoa:prednasky:13coevolution-handouts.pdf|handouts}}). Kapitola 6 z {[a0m33eoa:Luke2009]}.| | 14 | 11.1. | | Odpadá (učí se středa) | | */ \\ [[courses:a0m33eoa:start|Zpět na hlavní stránku]]