Početna stranicaVisoka učilištaKorisničke stranice
Heurističke metode optimizacija
Kratica: Opterećenje: 30(P) + 0(A) + 0(L) + 0(K)
Nositelji: Prof. dr. sc. Nina Skorin-Kapov
Izvođači:
Opis predmeta: Uvod u optimizacije i heuristike. Kompleksnost. Kategorizacija heuristika i granice. Egzaktne metode (iscrpno pretraživanje, dinamičko programiranje). Konstruktivne heuristike (pohlepni algoritmi). Poboljšavajuće heuristike (metoda uspona, lokalno pretraživanje). Metaheuristike: simulirano hlađenje, tabu pretraživanje, evolucijske strategije, kolonija mrava, GRASP. Pregled dodatnih heurističkih tehnika. Studije slučaja: primjena konstruktivnih, hibridnih i meta heuristika za rješavanje praktičnih problema.
Jezici na kojima se održava nastava: - - -
Obavezna literatura:
1. How to Solve it: Modern Heuristics, 2nd Edition;Z. Michalewicz, D.B. Fogel;Springer-Verlag;2004.
2. Modern Heuristic Search Methods;V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, G. D. Smith ;Wiley;1996.
3. Metaheuristics for Hard Optimization: Methods and Case Studies;J. Dréo, A. Pétrowski, P. Siarry, E. Taillard;Springer;2005.
Preporučena literatura:
4. Metaheuristics: From Design to Implementation;El-Ghazali Talbi;Wiley;2009.
5. Nature-Inspired Metaheuristic Algorithms;Xin-She Yang;Luniver Press;2008.
Legenda
P - Predavanja
A - Auditorne vježbe
L - Laboratorijske vježbe
K - Konstrukcijske vježbe
* - Predmet se ne polaže
Srce - Sveučilišni računski centar Sveučilišta u Zagrebu