====== Lectures ====== Below you can see the schedule for winter semester 2020/21. The linked lecture materials come from previous runs of the course, and they can (and probably will) be updated during the actual semester. The order of lectures can change. Lecturers: * JK: Jiří Kubalík * PP: Petr Pošík The order and contents of the lectures can change, including the competencies! {{:courses:a0m33eoa:prednasky:eoa-competencies.pdf|Competencies}} you should get after each lecture. ^ datum ^ č.t. ^ S/L ^ Lecturer ^ Contents ^ Materials ^ Reading ^ | 21.09. | 1. | L | PP | Optimization. Local search and evolutionary algorithms. | {{ :courses:a0m33eoa:prednasky:eoa01_intro_slides.pdf |Slides}}. {{ :courses:a0m33eoa:prednasky:eoa01_intro_handouts.pdf |To print}}. | Chapters 1, 2, intro of 3 and 3.2 from {[a0m33eoa:Luke2009]} | | | | | PP | Lecture in the exercise time slot: Successful applications of EAs. | {{ :courses:a0m33eoa:prednasky:applications_of_eas_-_2019.pptx }}, {{ :courses:a0m33eoa:prednasky:applications_of_eas_-_2019.pdf }} | | 28.09. | 2. | S | | **Holiday.** | | | | 05.10. | 3. | L | JK | Discrete EAa. Binary representation, permutations. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_sga.pdf |}}, {{ :courses:a0m33eoa:prednasky:video_tsp_kratky_komentar.wmv | MTSP video}} | Chapters 3.2, 3.3, 4.1 from {[a0m33eoa:Luke2009]}. | | 12.10. | 4. | S | PP | EAs with real representation. | {{ :courses:a0m33eoa:prednasky:eoa03_realeas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:prednasky:eoa03_realeas_handouts.pdf |To print}}. | Chapters 3.1, 3.2, 3.4, 4.1, 9.2.3 from {[am33eoa:Luke2009]}. | | 19.10. | 5. | L | PP | EA with real representation (part 2). Other types of metaheuristics: PSO. ACO. | {{ :courses:a0m33eoa:prednasky:eoa04_othermetaheurs_slides.pdf|Slides}}. {{ :courses:a0m33eoa:prednasky:eoa04_othermetaheurs_handouts.pdf|To print}}. | Chapters 3.4, 3.5 and 8 (esp. 8.3) from {[a0m33eoa:Luke2009]}. | | 26.10. | 6. | S | PP | No Free Lunch. Comparing performance of EAs. | {{ :courses:a0m33eoa:prednasky:eoa06_nflcomparisons_slides.pdf |Slides}}. {{ :courses:a0m33eoa:prednasky:eoa06_nflcomparisons_handouts.pdf |To print}}. | Chapter 11 from {[a0m33eoa:Luke2009]}, esp. 11.1 - 11.2. | | 02.11. | 7. | L | JK | Multiobjective optimization. Dominance, Pareto optimality. NSGAII, SPEA2. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_moea.pdf |}} , {{:courses:a0m33eoa:prednasky:2008_real-world_applications_of_multiobjective_optimization.pdf|Examples of real applications}} | Chapter 7 from {[a0m33eoa:Luke2009]}. | | 09.11. | 8. | S | JK | Constraints. Penalization, stochastic ranking, multiobjective approach. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_constrainthandling.pdf |}} | | | 16.11. | 9. | L | JK | Genetic programming. Basic principles and applications. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_geneticprogramming.pdf |}} | Chapters 3.3.3, 4.3 from {[a0m33eoa:Luke2009]}. | | 23.11. | 10. | S | JK | Grammatical evolution, Cartesian GP. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_ge.pdf |}}, {{ :courses:a0m33eoa:en:lectures:ge_adfs.pdf |}}, {{ :courses:a0m33eoa:en:lectures:a0m33eoa_cgp.pdf |}} | | | 30.11. | 11. | L | PP | Estimation of Distribution Algorithms. | {{ :courses:a0m33eoa:prednasky:b05edas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:prednasky:b05edas_handouts.pdf |To print}}. | Chapter 9 from {[a0m33eoa:Luke2009]}. | | 07.12. | 12. | S | PP | Parallel EAs, coevolution. | {{:courses:a0m33eoa:prednasky:b13pgacoevo_slides.pdf|Slides}}. {{:courses:a0m33eoa:prednasky:b13pgacoevo_handouts.pdf|To print}}. | Chapters 5 and 6 from {[a0m33eoa:Luke2009]}. | | 14.12. | 13. | L | JK | Issues with GP - "bloat" and diversity preservation. Parameters of EAs: tuning and adaptation. | {{ :courses:a0m33eoa:en:lectures:a0m33eoa_bloat_2020.pdf |}}, {{ :courses:a0m33eoa:en:lectures:a0m33eoa_parametercontrol_paramils.pdf |}}, {{ :courses:a0m33eoa:en:lectures:a0m33eoa_frace_final.pdf |}} | | | 04.01. | 15. | L | PP, JK | Presentations of semestral tasks. | | | /*{{: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) | | */