Heuristické optimalizačné procesy je kurz ponúknutý v zimnom semestri druhého ročníka bakalárskeho štúdia pre študijný program Inteligentné systémy a v prvom ročníku inžinierskeho štúdia pre študijný program Hospodárska informatika. Venuje sa heuristickým algoritmom optimalizácie a ich využitiu.
Informačný list predmetu je dostupný na školskom portáli.
Prednášajúci predmetu:
Cvičiaci predmetu:
Prednášky z predmetu sú v stredu o 10:50 v miestnosti ZP1 (N9-201). Cvičenia sú v utorok o 9:10, o 13:30 a 15:10, ako aj vo štvrtok o 9:10, všetky v miestnosti PC17 (PK6_108). Účasť na cvičeniach je povinná, študent môže mať maximálne dve neúčasti za semester.
| Týždeň | Cvičenie | Prednáška | Termíny |
|---|---|---|---|
| 1. týždeň 25. 9. - 1. 10. |
úvodné stretnutie SAT problémy (riešený príklad) |
Základné pojmy | Z1 publikované Z2 publikované |
| 2. týždeň 2. 10. - 8. 10. |
GSAT, GWSAT, HSAT, HWSAT (riešený príklad) |
Typy problémov, prototypové problémy | |
| 3. týždeň 9. 10. - 15. 10. |
projektová práca | Paradigmy prehľadávania, algoritmy DPLL | |
| 4. týždeň 16. 10. - 22. 10. |
1. písomka Farbenie grafov (riešený príklad) |
Lokálne prehľadávanie, iteračné vylepšovanie | 1. písomka |
| 5. týždeň 23. 10. - 29. 10. |
Traveling salesman problem (riešený príklad) | Únik z lokálneho optima, hybridné lokálne prehľadávanie | |
| 6. týždeň 30. 10. - 5. 11. |
sviatok | sviatok | |
| 7. týždeň 6. 11. - 12. 11. |
projektová práca | 2. písomka | 2. písomka Z1 odovzdanie |
| 8. týždeň 13. 11. - 19. 11. |
projektová práca | Mravčie kolónie | Z1 obhajoba |
| 9. týždeň 20. 11. - 26. 11. |
projektová práca | Baktérie | |
| 10. týždeň 27. 11. - 3. 12. |
obhajoba 1. zadania | Včelie algoritmy | |
| 11. týždeň 4. 12. - 10. 12. |
obhajoba 1. zadania | Pozvaná prednáška | |
| 12. týždeň 11. 12. - 17. 12. |
odovzdávanie 2. zadania | Pravdepodobnostné algoritmy | Z2 odovzdanie |
| 13. týždeň 18. 12. - 24. 12. |
odovzdávanie 2. zadania | opravné písomky |
Celkové hodnotenie predmetu je 100 bodov (40 + 60 bodov); študent musí získať viac ako polovicu bodov zo zápočtu a zo skúšky.
Zápočet sa skladá z dvoch zadaní a z dvoch písomiek:
| Zložka | Body |
|---|---|
| 1. písomka | 8 |
| 2. písomka | 10 |
| 1. zadanie | 7 |
| 2. zadanie | 15 |
Prvé zadanie môžete odovzdať do konca 7. týždňa, druhé zadanie sa odovzdáva v 12.-13. týždni.
- Zbigniew Michalewicz, David B. Fogel: How to Solve It: Modern Heuristics. (Second, Revised and Extended Edition) Springer-Verlag (2004)
- Jason Brownlee: Clever Algorithms - Nature-Inspired Programming Recipes (Revision 2) (2012)
- Franz Rothlauf: Design of Modern Heuristics - Principles and Application. Springer-Verlag (2011)
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent