19M074OOA - Optimizacioni algoritmi u inženjerstvu

Specifikacija predmeta
Naziv		Optimizacioni algoritmi u inženjerstvu
Akronim		19M074OOA
Studijski program		Elektrotehnika i računarstvo
Modul
Tip studija		master akademske studije
Nastavnik (predavač)		prof. dr Dragan Olćan doc. dr Jelena Dinkić
Nastavnik/saradnik (vežbe)		prof. dr Dragan Olćan doc. dr Jelena Dinkić
Nastavnik/saradnik (DON)		prof. dr Dragan Olćan doc. dr Jelena Dinkić
Broj ESPB		6.0	Status predmeta	izborni
Uslovljnost drugim predmetima		Nema.
Ciljevi izučavanja predmeta		Detaljno upoznavanje sa optimizacionim algoritmima koji se najčešće koriste u inženjerskoj praksi. Uvođenje u koncepte rešavanja optimzacionih problema u situacijama od interesa u praksi.
Ishodi učenja (stečena znanja)		Osposobljavanje za praktičnu primenu optimizacionih algoritama u rešavanju inženjerskih problema.
Sadržaj predmeta
Link ka stranici predmeta		http://mtt.etf.rs/ms/osnovni.optimizacioni.algoritmi.htm
Sadržaj teorijske nastave		Pregled pojmova i predstavljanje osnovne teorije rešavanja optimizacionih problema. Klasifikacija optimizacionih problema i algoritama. Slučajno pretraživanje, sistematsko pretraživanje, gradijentni metod, tradicionalni metodi, simpleks algoritmi, genetički algoritam, simulirano kaljenje, diferencijalna evolucija i algoritam kretanja jata. Višekriterijumska optimizacija. Pareto front. Praktična primena.
Sadržaj praktične nastave		Rešavanje optimizacionih problema korišćnjem računara.
Literatura
Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, Springer; 2nd edition, 2004. Xin-She Yang, Engineering Optimization: An Introduction with Metaheuristic Applications, Wiley, 2010. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989.
Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine
Predavanja	Vežbe	DON	Studijski i istraživački rad	Ostali časovi
2	2	1
Metode izvođenja nastave		Predavanja, rad na računaru, testovi, domaći zadaci i individualni projekti.
Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze		Poena	Završni ispit	Poena
Aktivnosti u toku predavanja		60	Pismeni ispit	30
Praktična nastava		10	Usmeni ispit
Projekti
Kolokvijumi
Seminari