====== Lectures ====== The schedule for winter semester 2025/26 is shown below. 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 content of the lectures can change, including the competencies! ^ date ^ week ^ Contents ^ Materials ^ Reading ^ | 22.09. Not recorded | 1. | 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]} | | | | 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 |}} | | 29.09. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=898671bf3576dd018944aa66897e7b8925ecc55e-1759148101894|BBB rec.]] | 2. | 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]}. | | 06.10. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=898671bf3576dd018944aa66897e7b8925ecc55e-1759148101894|BBB rec.]] | 3. | 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]}. | | 13.10. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0eb5c0336fbeb12b98e057658b53d1068cdd4739-1760358150202|BBB rec.]] | 4. | 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]}. | | 20.10. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ce2fbfb38ab69ce71ee1c3f7f048308a3678b1a7-1760963122038|BBB rec.]] | 5. | 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. | | 27.10. | 6. | Multiobjective optimization. Dominance, Pareto optimality. NSGAII, SPEA2. | {{ :courses:a0m33eoa:lectures:eoa07_moeas_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa07_moeas_handouts.pdf |Handouts}}. (Updated 20231119.) {{:courses:a0m33eoa:prednasky:2008_real-world_applications_of_multiobjective_optimization.pdf|Examples of real applications}} | Chapter 7 from {[a0m33eoa:Luke2009]}. | | 03.11. | 7. | Constraints. Penalization, stochastic ranking, multiobjective approach. | {{ :courses:a0m33eoa:lectures:eoa08_constraints_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa08_constraints_handouts.pdf |Handouts}}. (Updated 20231113.) /*{{ :courses:a0m33eoa:en:lectures:a0m33eoa_constrainthandling.pdf |}}*/ | | | 10.11. | 8. | Genetic programming. Basic principles and applications. | {{ :courses:a0m33eoa:lectures:eoa09_gp_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa09_gp_handouts.pdf |Handouts}}. (Updated 20231127.) | Chapters 3.3.3, 4.3 from {[a0m33eoa:Luke2009]}. | | 17.11. | 9. | **Holiday** | | | | 24.11. | 10. | Grammatical evolution, Cartesian GP. | {{ :courses:a0m33eoa:lectures:eoa10_ge_cgp_slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:eoa10_ge_cgp_handouts.pdf |Handouts}}. (Updated 20211115.) | | | 01.12. | 11. | 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]}. | | 08.12. | 12. | 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]}. | | 15.12. | 13. | Parameters of EAs: tuning and adaptation. | {{ :courses:a0m33eoa:lectures:b12paramtuning-slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:b12paramtuning-handouts.pdf |Handouts}}. (Updated 20211206.) | | 05.01. | 14. | Presentations of semestral tasks. | | | /* | 18.12. | 13. | Parameters of EAs: tuning and adaptation. | {{ :courses:a0m33eoa:lectures:b12paramtuning-slides.pdf |Slides}}. {{ :courses:a0m33eoa:lectures:b12paramtuning-handouts.pdf |Handouts}}. (Updated 20211206.) | */ Bonus for the interested ones: |Quality-Diversity Optimization (watch 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]] | | ===== Recordings ===== ==== 2025/26 ==== Since a substantial part of students cannot be present at lectures due to schedule conflict, I decided to start recording the lectures (from the 2nd lecture onwards). - Intro to optimization + Applications of EAs. Not recorded. - Simple genetic algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=898671bf3576dd018944aa66897e7b8925ecc55e-1759148101894|BBB]] - Simple GAs (completion). Evolution Strategies (start). [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=898671bf3576dd018944aa66897e7b8925ecc55e-1759148101894|BBB]]. - Evolution Strategies + other types of metaheuristics. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0eb5c0336fbeb12b98e057658b53d1068cdd4739-1760358150202|BBB]]. - No Free Lunch + Empirical Comparisons of Stochastic Algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=ce2fbfb38ab69ce71ee1c3f7f048308a3678b1a7-1760963122038|BBB]]. /* - Multiobjective EAs. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2a4e5849125d60737ad99a496f052c495e9d3b23-1604329201649|BBB]]. - Constraints. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3ff4643d080c92a620c3d1c982a2271dc0a02286-1604934001878|BBB]]. - Genetic Programming. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=7eedfafe3272ef83b21d0b8652475613fa087d18-1605538811824|BBB]]. - Grammatical Evolution. Cartesian GP. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f8ff39a765fd988b9dd7c376f5e2fc4b3ae8b521-1606143601691|BBB]]. - Estimation of Distribution Algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=80375b851f8fae21acabbe2b06b1b1be32056947-1606748402024|BBB]]. - Parallel Genetic Algorithms. Coevolution. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=b2a4af0c7815c4e1e94ecc1f276f5bc7aca1aed5-1607353202415|BBB]]. - GP Issues. Parameter Tuning. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=55bfcc682d60438ccd5ba92284bc83cf18888be1-1607958003420|BBB]]. */ ==== 2020/21 ==== Below you can find recordings of online lectures in BigBlueButton from 2020/21 with Jiří Kubalík and Petr Pošík as the lecturers. They are now located in archive, and it make take several minutes before the recording loads. - Intro to optimization + Applications of EAs. [[https://bbb.fel.cvut.cz/playback/presentation/2.3/playback.html?meetingId=5e766fd449a27b8dc357139df65d8666e897279e-1600696801424|BBB]]. (Bad sound in the first part. :-( ) - Simple genetic algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=0d110f9cd0b1517c3741c8b34c7349812417fb69-1601906401145|BBB]]. - Evolution Strategies. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=4f8ed1299f23cabbebb129290bf60c3c61996ac0-1602511201740|BBB]]. - Evolution Strategies + other types of metaheuristics. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=52846fb00b7517244e3f9f6fd58b3c9a4d0d1ba5-1603116001150|BBB]]. - No Free Lunch + Empirical Comparisons of Stochastic Algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=cbeb904e5e222c4cac7bc24d35a52575a41c8bed-1603724401884|BBB]]. - Multiobjective EAs. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=2a4e5849125d60737ad99a496f052c495e9d3b23-1604329201649|BBB]]. - Constraints. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=3ff4643d080c92a620c3d1c982a2271dc0a02286-1604934001878|BBB]]. - Genetic Programming. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=7eedfafe3272ef83b21d0b8652475613fa087d18-1605538811824|BBB]]. - Grammatical Evolution. Cartesian GP. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=f8ff39a765fd988b9dd7c376f5e2fc4b3ae8b521-1606143601691|BBB]]. - Estimation of Distribution Algorithms. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=80375b851f8fae21acabbe2b06b1b1be32056947-1606748402024|BBB]]. - Parallel Genetic Algorithms. Coevolution. [[https://bbb.fel.cvut.cz//playback/presentation/2.0/playback.html?meetingId=b2a4af0c7815c4e1e94ecc1f276f5bc7aca1aed5-1607353202415|BBB]]. - GP Issues. Parameter Tuning. [[https://bbb.fel.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) | | */