Fakultet tehničkih nauka

Predmet: Metaheurističke metode (17.DOM42Z)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast
  • Primenjene računarske nauke i informatika
  • Teorijska i primenjena matematika
ESPB 10

Sticanje znanja o savremenim približnim metodama rešavanja zadataka Kombinatorne i Globalne optimizacije.

Sposobnost prepoznavanja problema koje je neophodno rešavati približnim (heurističkim) metodama. Sposobnost odabiranja prave metode za konkretan problem. Sposobnost implementiranja na računaru nekih metaheurističkih metoda.

Problemi kombinatorne i globalne optimizacije. Klasične heuristike. Metaheuristike (Simulirano kaljenje, Tabu pretraživanje, Metoda promena okolina, Genetski algoritmi, Matheuristike). Primeri primena. Problem trgovažkog putnika. Problem p-mediana. Problem klasterovanja. Lokacijski problemi.

Na predavanjima se izlažu teoretske osnove metoda, kao i matematičke formulacije razmatranih problema. Studenti samostalno proučavaju dodatnu literaturu vezanu za pojedine metaheurističke metode. Kroz konsultacije sa nastavnikom, studenti ce se osposobljavati za samostalno pisanje naučnih radova.

Autori Naziv Godina Izdavač Jezik
Ribeiro C and P. Hansen Essays and surveys in metaheuristics 2001 Kluwer Engleski
Burke EK, Kendall G Search methodologies. Introductory tutorials in optimization and decision support techniques 2005 Springer Engleski
Glover F, Kochenberger G Handbook of Metaheuristics 2003 Kluwer Engleski
Talbi, E.-G. Metaheuristics: From Design to Implementation 2009 Wiley Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Seminarski rad
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Teorijski deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
50.00