Faculty of Technical Sciences

Subject: Metaheuristic methods (17.DOM42Z)

General information:
 
Category Scientific-professional
Scientific or art field
  • Applied Computer Science and Informatics
  • Teorijska i primenjena matematika
ECTS 10

Gaining knowledge about modern heuristic methods in solving Combinatorial and Global optimization tasks.

The ability to recognize a problem which needs to be solved using heuristic methods. The ability to choose the right method for a particular problem. The ability of computer implementation of some metaheuristic problems.

Combinatorial and global optimization problems. Classic heuristics. Metaheuristics (simulated annealing, tabu search, environment change method, genetic algorithms, matheuristics). Examples of application. Travelling salesman problem, P- median problem, clustering problem, location problems.

Theoretical bases of the problems and their mathematical formulations are explained during lecture classes. Students independently work on the additional literature related to particular metaheuristic methods. Working with the course teacher, the students are prepared for independent work on writing a scientific paper.

Authors Title Year Publisher Language
Glover F, Kochenberger G Handbook of Metaheuristics 2003 Kluwer English
Burke EK, Kendall G Search methodologies. Introductory tutorials in optimization and decision support techniques 2005 Springer English
Talbi, E.-G. Metaheuristics: From Design to Implementation 2009 Wiley English
Ribeiro C and P. Hansen Essays and surveys in metaheuristics 2001 Kluwer English
Course activity Pre-examination Obligations Number of points
Theoretical part of the exam No Yes 50.00
Term paper Yes Yes 50.00

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.