Heuristički algoritmi
Osnovne informacije
I072 (2+2+0) - 6 ECTS bodovaKolegij heuristički algoritmi izvodi se kao izborni kolegij u zimskom semestru druge godine sveučilišnog diplomskog studija matematike i računarstva. Cilj kolegija je upoznati studente s heurističkim algoritmima koji, u primjeni, omogućuju pronalazak dovoljno dobrih rješenja za probleme koje zbog njihove kompleksnosti ne možemo egzaktno riješiti. Također, cilj je naučiti razlikovati pojmove heuristika, metaheuristika i hiperheuristika te analizirati prednosti i nedostatke najpoznatijih metaheuristika kao što su simulirano kaljenje, tabu pretraživanje, genetski i evolucijski algoritmi te kolonija mravi.
Sadržaj kolegija možete dohvatiti na sljedećem linku: PDFNastavnici
- Nastavnik: doc. dr. sc. Mateja Đumić
- Suradnik: dr. sc. Rebeka Čorić
Osnovna literatura
- J. Dréo, A. Pétrowski, P. Siarry, E. Taillard, Metaheuristics for Hard Optimization: Methods and Case Studies, Springer, 2005.
- E. G. Talbi, Metaheuristics: From Design to Implementation, WIley, 2009.
Dopunska literatura
- X. S.Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.
- Z. Michalewicz, D. B. Fogel, How to Solve it: Modern Heuristics, 2nd Edition, Springer-Verlag, 2004.
- M. Čupić, B. Dalbelo Bašić, M. Golub, Neizrazito, evolucijsko i neuroračunarstvo, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2012.
- J. Hromkovič, Algorithmics for Hard Problems, 2nd edition, Springer, 2003.
Materijali
Materijali su dostupni na internom Teams kanalu kolegija pomoću kojeg se odvija i sva interna komunikacija. Studenti su obvezni registrirati se na Teams kanal kolegija. Šifra kanala kolegija pomoću kojeg se možete pridružiti kolegiju nalazi se u rasporedu.