====== Lectures ====== Below you can see the schedule for winter semester 2022/23. 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. Lecturer: /* * JK: Jiří Kubalík */ * PP: Petr Pošík {{:courses:a0m33eoa:prednasky:eoa-competencies.pdf|Competencies}} you should get after each lecture. ===== Schedule ===== The order and contents of the lectures can change, including the competencies! ^ datum ^ č.t. ^ S/L ^ Lecturer ^ Contents ^ Materials ^ Reading ^ | 19.09. | 1. | S | PP | Optimization. Local search and evolutionary algorithms. | {{ :courses:a0m33eoa:lectures:eoa01_intro_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa01_intro_handouts.pdf |Handouts}}. (Updated 20220919.) | 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:lectures:applications_of_eas_2022.pptx |}} (WARNING: BIG FILE), {{ :courses:a0m33eoa:lectures:applications_of_eas_2022.pdf |}} | | 26.09. | 2. | L | PP | Discrete EAa. Binary representation, permutations. | {{ :courses:a0m33eoa:lectures:eoa02_gabasics_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa02_gabasics_handouts.pdf |Handouts}}. (Updated 20210929.) {{ :courses:a0m33eoa:prednasky:video_tsp_kratky_komentar.wmv | MTSP video}} | Chapters 3.2, 3.3, 4.1 from {[a0m33eoa:Luke2009]}. | | 03.10. | 3. | S | PP | EAs with real representation. | {{ :courses:a0m33eoa:lectures:eoa03_realeas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa03_realeas_handouts.pdf |Handouts}}. (Updated 20221003.) | Chapters 3.1, 3.2, 3.4, 4.1, 9.2.3 from {[am33eoa:Luke2009]}. | | 10.10. | 4. | L | PP | EA with real representation (part 2). Other types of metaheuristics: PSO. ACO. | {{ :courses:a0m33eoa:lectures:eoa04_othermetaheurs_slides.pdf|Slides}}. {{ :courses:a0m33eoa:lectures:eoa04_othermetaheurs_handouts.pdf|Handouts}}. (Updated 20221010.) | Chapters 3.4, 3.5 and 8 (esp. 8.3) from {[a0m33eoa:Luke2009]}. | | 17.10. | 5. | S | PP | No Free Lunch. Comparing performance of EAs. | {{ :courses:a0m33eoa:lectures:eoa06_nflcomparisons_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa06_nflcomparisons_handouts.pdf |Handouts}}. (Updated 20221017.) | Chapter 11 from {[a0m33eoa:Luke2009]}, esp. 11.1 - 11.2. | | 24.10. | 6. | L | PP | Multiobjective optimization. Dominance, Pareto optimality. NSGAII, SPEA2. | {{ :courses:a0m33eoa:lectures:eoa07_moeas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa07_moeas_handouts.pdf |Handouts}}. (Updated 20221024.) {{:courses:a0m33eoa:prednasky:2008_real-world_applications_of_multiobjective_optimization.pdf|Examples of real applications}} | Chapter 7 from {[a0m33eoa:Luke2009]}. | | 31.10. | 7. | S | PP | Constraints. Penalization, stochastic ranking, multiobjective approach. | {{ :courses:a0m33eoa:lectures:eoa08_constraints_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa08_constraints_handouts.pdf |Handouts}}. (Updated 20211130.) {{ :courses:a0m33eoa:en:lectures:a0m33eoa_constrainthandling.pdf |}} | | | 07.11. | 8. | L | PP | Genetic programming. Basic principles and applications. | {{ :courses:a0m33eoa:lectures:eoa09_gp_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa09_gp_handouts.pdf |Handouts}}. (Updated 20211108.) | Chapters 3.3.3, 4.3 from {[a0m33eoa:Luke2009]}. | | 14.11. | 9. | S | PP | Grammatical evolution, Cartesian GP. | {{ :courses:a0m33eoa:lectures:eoa10_ge_cgp_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa10_ge_cgp_handouts.pdf |Handouts}}. (Updated 20211115.) | | | 21.11. | 10. | L | PP | Estimation of Distribution Algorithms. | {{ :courses:a0m33eoa:lectures:b05edas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:b05edas_handouts.pdf |Handouts}}. (Updated 20211122.) | Chapter 9 from {[a0m33eoa:Luke2009]}. | | 28.11. | 11. | S | PP | Parallel EAs, coevolution. | {{ :courses:a0m33eoa:lectures:b13pgacoevo_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:b05edas_handouts.pdf |Handouts}}. (Updated 20211129) | Chapters 5 and 6 from {[a0m33eoa:Luke2009]}. | | 05.12. | 12. | L | PP | Parameters of EAs: tuning and adaptation. | {{ :courses:a0m33eoa:lectures:b12paramtuning-slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:b12paramtuning-handouts.pdf |Handouts}}. (Updated 20211206.) | | | 12.12. | 13. | S | | Bonus: Quality-Diversity Optimization (no in-person lecture, watch it online) | [[https://www.youtube.com/watch?v=nyOPJxY--kA|GECCO 2021 QD Tutorial]] + [[https://dl.acm.org/doi/10.1145/3449726.3461403|slides]] (access from FEL or via [[https://svti.fel.cvut.cz/cz/services/vpn.html|FEL VPN]]). Alternative: [[https://www.youtube.com/watch?v=g6HiuEnbwJE|ICML 2019 Tutorial]] | | | 09.01. | 14. | S | PP | Presentations of semestral tasks. | | | ===== Recordings ===== Neither lectures nor the labs are streamed/recorded this year. Below you can find recordings of online lectures in BigBlueButton from 2020/21 with Jiří Kubalík and Petr Pošík as the lecturers. - Intro to optimization + Applications of EAs. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=5e766fd449a27b8dc357139df65d8666e897279e-1600696801424|BBB]]. (Bad sound in the first part. :-( ) - Simple genetic algorithms. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0d110f9cd0b1517c3741c8b34c7349812417fb69-1601906401145|BBB]]. - Evolution Strategies. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=4f8ed1299f23cabbebb129290bf60c3c61996ac0-1602511201740|BBB]]. - Evolution Strategies + other types of metaheuristics. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=52846fb00b7517244e3f9f6fd58b3c9a4d0d1ba5-1603116001150|BBB]]. - No Free Lunch + Empirical Comparisons of Stochastic Algorithms. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=cbeb904e5e222c4cac7bc24d35a52575a41c8bed-1603724401884|BBB]]. - Multiobjective EAs. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2a4e5849125d60737ad99a496f052c495e9d3b23-1604329201649|BBB]]. - Constraints. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3ff4643d080c92a620c3d1c982a2271dc0a02286-1604934001878|BBB]]. - Genetic Programming. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=7eedfafe3272ef83b21d0b8652475613fa087d18-1605538811824|BBB]]. - Grammatical Evolution. Cartesian GP. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f8ff39a765fd988b9dd7c376f5e2fc4b3ae8b521-1606143601691|BBB]]. - Estimation of Distribution Algorithms. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=80375b851f8fae21acabbe2b06b1b1be32056947-1606748402024|BBB]]. - Parallel Genetic Algorithms. Coevolution. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=b2a4af0c7815c4e1e94ecc1f276f5bc7aca1aed5-1607353202415|BBB]]. - GP Issues. Parameter Tuning. [[https://bbb04.felk.cvut.cz//playback/presentation/2.0/playback.html?meetingId=55bfcc682d60438ccd5ba92284bc83cf18888be1-1607958003420|BBB]]. /*{{: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) | | */