Heuristički algoritmi

Osnovne informacije

I072 (2+2+0) - 6 ECTS bodova

Kolegij 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: PDF

Nastavnici

 

Osnovna literatura

  1. J. Dréo, A. Pétrowski, P. Siarry, E. Taillard, Metaheuristics for Hard Optimization: Methods and Case Studies, Springer, 2005.
  2. E. G. Talbi, Metaheuristics: From Design to Implementation, WIley, 2009.

Dopunska literatura

  1. X. S.Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.
  2. Z. Michalewicz, D. B. Fogel, How to Solve it: Modern Heuristics, 2nd Edition, Springer-Verlag, 2004.
  3. M. Čupić, B. Dalbelo Bašić, M. Golub, Neizrazito, evolucijsko i neuroračunarstvo, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2012.
  4. 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.