Predmet: Metaheurističke metode (17.DOM42Z )
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Doktorske studije | Matematika u tehnici (Godina: 2, Semestar: Zimski) |
Kategorija | Naučno-stručni |
Uža naučna oblast |
|
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 |
---|---|---|---|---|
2001 | Engleski | |||
2005 | Engleski | |||
2003 | Engleski | |||
2009 | 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 |