Přírodou inspirované algoritmy
Cvičení k předmětu Přírodou inspirované algoritmy [NAIL119] v letním semestru 2024/2025. Probíhá v pondělí od 12:20 v učebně SW2, pak od 14:00 v učebně SU2 a v úterý od 12:20 v učebně S11, vše na Malé Straně. Pozor, v případě S11 se nejedná o počítačovou učebnu! Je tedy záhodno docházet na tato cvičení s vlastním notebookem.
Cílem cvičení je lépe pochopit pojmy a probíranou látku z přednášek a poznat některé nástroje využitelné při práci v probíraných tématech.
Požadavky na zápočet
Zápočet se uděluje za vypracování tří domácích úkolů zadaných v průběhu semestru. Úlohy budou zadávány na cvičeních, každá je omezena deadlinem – ten je posledním dnem, kdy je možné úlohu odevzdat. (Bude-li s úlohou či jejím odevzdáním nějaký problém, nebojte se ozvat. Nutno je ovšem ozvat se před deadlinem – čím dříve, tím lépe pro Vás. Ozvete-li se až po uplynutí deadlinu, nebude na to již brán zřetel a ztrácíte tak možnost splnit danou úlohu, tedy i obdržet zápočet.)
Času na vypracování je od zadání dostatek, nenechávejte ale i tak úlohu na poslední chvíli. V případě, že budou ve Vašem řešení nalezeny chyby, bude považováno za nedostatečné, případně bude Váš komentář shledán nedostačujícím, můžete být požádáni o napravení těchto nedostatků. Po deadlinu máte pro napravení nalezených chyb nejvýš týden od mého vznesení námitek k odevzdanému řešení. V případě opakovaných nedostatků můžete být pro získání zápočtu pozváni k osobnímu setkání, kde nad Vašimi řešeními ověříme Vaše pochopení probrané látky.
Zadání úloh je možné nalézt na následujících odkazech:
- Problém batohu (Deadline: 30. března 2025)
- Vehicle routing problem (Deadline: 20. dubna 2025)
- Zpětnovazební učení s využitím neuroevoluce (Deadline: 25. května 2025)
Řešení odevzdávejte pomocí The Postal Owl. Do kurzu v tomto nástroji se přihlásíte tímto odkazem.
Požadovaný formát pro odevzdání je instance Jupyter Notebooku s kódem v Pythonu, s vygenerovanými grafy jako výstupy kódových buněk a s komentáři, popisy a dalším textem v Markdownu. (Stejný formát mají kupříkladu podkladové materiály cvičení.)
Literatura a materiály
Materiály k předmětu v podobě krátkých textů k probírané látce a občasné návrhy literatury naleznete na stránce přednášky. Dále lze nalézt návrhy literatury na stránce předmětu v SISu.
Cvičební materiály
Cvičební materiály jsou k nalezení na GitHubu cvičení. Materiály jsou již kompletní, ovšem mohou být v případě potřeby průběžně aktualizovány či doupravovány, tudíž mohou projít drobnými změnami.
Plán průběhu cvičení
| Pondělí | Úterý | Probraná látka |
|---|---|---|
| 17. 2. 2025 | Úvod | |
| 18. 2. 2025 | Úvod | |
| 24. 2. 2025 | Odpadá - Pro synchronizaci s přednáškou | |
| 25. 2. 2025 | Odpadá - Pro synchronizaci s přednáškou | |
| 3. 3. 2025 | Zpětnovazební učení | |
| 4. 3. 2025 | Zpětnovazební učení | |
| 10. 3. 2025 | Evoluční algoritmy - úvod | |
| 11. 3. 2025 | Evoluční algoritmy - úvod | |
| 17. 3. 2025 | Evoluční algoritmy - spojité problémy | |
| 18. 3. 2025 | Evoluční algoritmy - spojité problémy | |
| 24. 3. 2025 | Evoluční algoritmy - genetické programování | |
| 25. 3. 2025 | Evoluční algoritmy - genetické programování | |
| 31. 3. 2025 | Rojové optimalizační algoritmy | |
| 1. 4. 2025 | Rojové optimalizační algoritmy | |
| 7. 4. 2025 | Neuronové sítě - úvod | |
| 8. 4. 2025 | Neuronové sítě - úvod | |
| 14. 4. 2025 | Neuronové sítě - RBF sítě a rekurentní sítě | |
| 15. 4. 2025 | Neuronové sítě - RBF sítě a rekurentní sítě | |
| 21. 4. 2025 | Odpadá - Velikonoční pondělí | |
| 22. 4. 2025 | Neuronové sítě - konvoluční sítě | |
| 28. 4. 2025 | Neuronové sítě - konvoluční sítě | |
| 29. 4. 2025 | Neuroevoluce | |
| 5. 5. 2025 | Neuroevoluce | |
| 6. 5. 2025 | Hluboké zpětnovazební učení | |
| 12. 5. 2025 | Hluboké zpětnovazební učení | |
| 13. 5. 2025 | Odpadá - Rektorský den | |
| 19. 5. 2025 | Artificial life | |
| 20. 5. 2025 | Artificial life |