|
Šifra:
|
72561
|
|
ECTS:
|
4
|
Lecturers in charge:
|
Prof. dr. sc.
Nina Skorin-Kapov
|
Take exam:
|
Studomat
|
English level:
1,1,0
|
In agreement with the students enrolled in the course, the lecturer will provide as many teaching elements in English as possible, or in both English and Croatian for mixed groups (i.e., bilingual teaching materials and bilingual exams). Level 2 also includes additional individual consultations with foreign students (as in Level 1) for the teaching elements which will be held in Croatian.
|
|
Load:
|
| Lecture type | Total |
| Lectures |
30 |
* Load is given in academic hour (1 academic hour = 45 minutes)
|
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.
|
Literature:
|
- How to Solve it: Modern Heuristics, 2nd Edition; Z. Michalewicz, D.B. Fogel; Springer-Verlag; 2004; ISBN: 3540224947
- Modern Heuristic Search Methods; V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, G. D. Smith; Wiley; 1996; ISBN: 9780471962809
- Metaheuristics for Hard Optimization: Methods and Case Studies; J. Dréo, A. Pétrowski, P. Siarry, E. Taillard; Springer; 2005; ISBN: 354023022X
- Metaheuristics: From Design to Implementation; El-Ghazali Talbi; Wiley; 2009; ISBN: 9780470278581
- Nature-Inspired Metaheuristic Algorithms; Xin-She Yang;; Luniver Press; 2008; ISBN: 1905986106
|
|
3. semester
|
preporučeni izborni predmeti
-
profile
Computer Engineering
preporučeni izborni predmeti
-
profile
Computer Science
preporučeni izborni predmeti
-
profile
Information Processing
preporučeni izborni predmeti
-
profile
Software Engineering and Information Systems
preporučeni izborni predmet
-
profile
Telecommunications and Informatics
|
|