Početna stranicaVisoka učilištaKorisničke stranice
Heuristic Optimization Methods
Abbreviation: Load: 30(L) + 0(E) + 0(LE) + 0(CE)
Lecturers in charge: Prof. dr. sc. Nina Skorin-Kapov
Lecturers:
Course description: Complexity. Categorization of heuristics and bounds. Exact methods (exhaustive search, dynamic programming). Constructive heuristics (greedy algorithms). Improvement heuristics (hill climbing, local serach). Metaheuristics: Simmulated Annealing, Tabu Search, Evolutionary strategies, Ant Colony optimization, GRASP. Survey of additional heuristic techniques. Case studies on real world problems applying constructive, hybrid and meta heuristics.
Lecture languages: - - -
Compulsory literature:
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.
Recommended literature:
4. Metaheuristics: From Design to Implementation;El-Ghazali Talbi;Wiley;2009.
5. Nature-Inspired Metaheuristic Algorithms;Xin-She Yang;Luniver Press;2008.
Legend
L - Lectures
E - Exercises
LE - Laboratory exercises
CE - Project laboratory
* - Not graded
Copyright (c) 2006. Ministarstva znanosti, obrazovanja i športa. Sva prava zadržana.
Programska podrška (c) 2006. Fakultet elektrotehnike i računarstva.
Oblikovanje(c) 2006. Listopad Web Studio.
Posljednja izmjena 2012-12-19