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:
- Ing. Ján Magyar, PhD.
Prednášky z predmetu sú v stredu o 10:50 v miestnosti ZP1 (N9-201). Cvičenia sú v pondelok o 15:10 a v utorok o 7:30, obe v miestnosti B520 (hlavná budova). Úč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ň 23. 9. - 29. 9. |
úvodné stretnutie | Základné pojmy | Z1 publikované |
| 2. týždeň 30. 9. - 6. 10. |
SAT problémy | Typy problémov, prototypové problémy | |
| 3. týždeň 7. 10. - 13. 10. |
GSAT a riešenie SAT problémov (kódová implementácia GSAT) |
Paradigmy prehľadávania, algoritmy DPLL | Z2 publikované |
| 4. týždeň 14. 10. - 20. 10. |
Farbenie grafov | Lokálne prehľadávanie, iteračné vylepšovanie | |
| 5. týždeň 21. 10. - 27. 10. |
Traveling salesman problem | prednáška nebude | |
| 6. týždeň 28. 10. - 3. 11. |
písomka | Únik z lokálneho optima | |
| 7. týždeň 4. 11. - 10. 11. |
projektová práca | Hybridné lokálne prehľadávanie | |
| 8. týždeň 11. 11. - 17. 11. |
projektová práca | Hry a optimalizácia stratégie | Odovzdanie Z1 |
| 9. týždeň 18. 11. - 24. 11. |
obhajoba 1. zadania | Mravčie algoritmy | |
| 10. týždeň 25. 11. - 1. 12. |
obhajoba 1. zadania | Baktérie | |
| 11. týždeň 2. 12. - 8. 12. |
odovzdávanie 2. zadania | Včelie algoritmy | Odovzdanie Z2 |
| 12. týždeň 9. 12. - 15. 12. |
odovzdávanie 2. zadania | Pravdepodobnostné algoritmy | |
| 13. týždeň 16. 12. - 22. 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 |
|---|---|
| písomka | 10 |
| 1. zadanie | 15 |
| 2. zadanie | 15 |
Prvé zadanie môžete odovzdať do konca 8. týždňa, druhé zadanie sa odovzdáva od 11. týždňa.
- 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)