====== Přednášky ====== Níže je uveden rozvrh pro zimní semestr akademického roku 2016/17. 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 {{: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í ^ | 02.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]} | | 09.10. | 2. | L | JK | (BIA) Standardní EA. Schéma teorém. Reprezentace. | {{.:a0m33eoa_sga_2016.pdf|}} | Kapitoly 3.2, 3.3, 4.1 z {[a0m33eoa:Luke2009]}. | | 16.10. | 3. | S | JK | (BIA) Genetické programování. Základní principy a aplikace. | {{.:a0m33eoa_geneticprogramming_2016.pdf|}} | Kapitoly 3.3.3, 4.3 z {[a0m33eoa:Luke2009]}. | | 23.10. | 4. | L | PP | (BIA) EA s reálnou reprezentací. Evoluční strategie. Diferenciální evoluce. CMA-ES. | {{.:eoa03_realeas_slides.pdf|Slajdy}}. {{.:eoa03_realeas_handouts.pdf|Pro tisk}}. | Kapitoly 3.1, 3.2, 3.4, 4.1, 9.2.3 z {[a0m33eoa:Luke2009]}. | | 30.10. | 5. | S | PP | Dokončení EA s reálnou reprezentací. Úvod do EDA. | Viz přednášky 4 a 6. | | | 06.11. | 6. | L | PP | Estimation of distribution algorithms. | {{.:b05edas_slides.pdf|Slajdy}}. {{.:b05edas_handouts.pdf|Pro tisk}}. | Kapitola 9 z {[a0m33eoa:Luke2009]}. | | 13.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.1 - 11.1.3. | | 20.11. | 8. | L | JK | (BIA) 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í}} | | 27.11. | 9. | S | JK | Omezení. Penalizace, stochastic ranking, multikriteriální přístup. | {{:courses:a0m33eoa:prednasky:a0m33eoa_constrainthandling_2016.pdf|}} | | | 04.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|}} | | | 11.12. | 11. | S | JK | Gene expression programming. Problémy v GP - “bloat”, udržení diverzity. | {{:courses:a0m33eoa:prednasky:a0m33eoa_gep_2016.pdf|}}, {{:courses:a0m33eoa:prednasky:a0m33eoa_bloat_2016.pdf|}} | | | 18.12. | 12. | L | 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]}. | | 08.01. | 13. | S | PP | Parametry EA. Ladění a adaptace. | {{:courses:a0m33eoa:prednasky:b12paramtuning-slides.pdf|Slajdy}}. {{:courses:a0m33eoa:prednasky:b12paramtuning-handouts.pdf|Pro tisk}}. Kubalík: {{:courses:a0m33eoa:prednasky:frace.pdf|F-Race}}. {{:courses:a0m33eoa:prednasky:paramils.pdf|ParamILS}}. | | /* ^ čí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]]