Cilj predmeta
Upoznavanje studenata sa nekim od problema i modela kombinatorne optimizacije, kao i sa savremenim metaheurističkim metodologijama za njihovo rešavanje.
Ishod predmeta
Studenti se osposobljavaju za samostalno modeliranje i rešavanje realnih kombinatornih problema primenom savremenih metaheurističkih metodologija uz pomoć odgovajućih računarskih softvera.
Silabus predmeta
Teorijska nastava:
- P01: Računska složenost problema i algoritama.
- P02: Celobrojno programiranje.
- P03: Metoda grananja i ograničavanja.
- P04: Metoda odsecajućih ravni.
- P05: Optimalni putevi i stabla u grafu: problem najkraćeg puta, problem minimalnog razapinjućeg stabla.
- P06: Protoci u mreži – problem maksimalnog protoka.
- P07: Problem trgovačkog putnika.
- P08: Heuristički pristup rešavanju optimizacionih problema.Pojam heuristike. Osnovni principi metaheurističkih metodologija.
- P09: Pojam okoline. Princip lokalnog pretraživanja. Osnovne metaheurističke metodologije: simulirano kaljenje, tabu pretraživanje, metoda promenljiih okolina, genetski algoritmi.
- P10: Primeri primene metaheuristika na rešavanje nekih problema kombinatorne optimizacije: problema ranca, trgovačkog putnika, kao i nekih realnih problema raspoređivanja.
Praktična nastava: Primena postojećih softverskih paketa (CONCORD, GENOCOP) za heurističko rešavanje problema kombinatorne optimizacije.
Predavači:
Literatura:
| 1. | Cvetković D., Čangalović M., Dugošija Đ., Kovačević Vujčić V., Simić S., Vuleta J: “Kombinatorna ptimizacija, matematička teorija i algoritmi: ”, DOPIS, Beograd, 1996. |
| 2. | Cook W.J: “Combinatorial optimization: ”, John Wiley&Sons, Inc., 1998. | 3. | Gendreau M., Jean-Yves P. (Ed.): “Handbook of Heuristics: ”, Springer, 2010. |
| 4. | Günther Z., Roland B., Michael B.: “Metaheuristic Search Concepts: ”, Springer, 2010. |
| 4. | Vujošević M.: “Metode optimizacije u inženjerskom menadžmentu: ”, AINS,FON, Beograd, 2012. |
| Tip | Poena |
|---|---|
| Aktivnosti u toku nastave | 30 |
| Završni ispit | 70 |