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 dva neúčasti za semester.
| Týždeň | Cvičenie | Prednáška | Termíny |
|---|---|---|---|
| 1. týždeň 26. 9. - 2. 10. |
úvodné stretnutie | Základné pojmy | Z1 publikované Z2 publikované |
| 2. týždeň 3. 10. - 9. 10. |
SAT problémy (riešený príklad) GSAT, GWSAT, HSAT, HWSAT (riešený príklad, implementácia GSAT) |
Typy problémov, prototypové problémy | |
| 3. týždeň 10. 10. - 16. 10. |
projektová práca | Paradigmy prehľadávania, algoritmy DPLL | |
| 4. týždeň 17. 10. - 23. 10. |
1. písomka Farbenie grafov (riešený príklad) |
Lokálne prehľadávanie | 1. písomka |
| 5. týždeň 24. 10. - 30. 10. |
Traveling salesman problem (riešený príklad) | Iteračné vylepšovanie | |
| 6. týždeň 31. 10. - 6. 11. |
sviatok | Únik z lokálneho optima | |
| 7. týždeň 7. 11. - 13. 11. |
2. písomka odovzdávanie 1. zadania |
Hybridné lokálne prehľadávanie | 2. písomka Z1 odovzdanie |
| 8. týždeň 14. 11. - 20. 11. |
projektová práca | voľno | |
| 9. týždeň 21. 11. - 27. 11. |
projektová práca | Mravčie kolónie | |
| 10. týždeň 28. 11. - 4. 12. |
projektová práca | Baktérie | |
| 11. týždeň 5. 12. - 11. 12. |
projektová práca | Včelie algoritmy | |
| 12. týždeň 12. 12. - 18. 12. |
odovzdávanie 2. zadania | Pravdepodobnostné algoritmy, zložitosť | Z2 odovzdanie |
| 13. týždeň 19. 12. - 25. 12. |
odovzdávanie 2. zadania | zápočtový týždeň |
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 | 10 |
| 2. písomka | 10 |
| 1. zadanie | 5 |
| 2. zadanie | 15 |
- zadanie môžete odovzdať od 7. týždňa do konca 9. týždňa, 2. zadanie sa odovzdáva v 12. týždni v rámci cvičenia.
- 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)