Fakultet tehničkih nauka

Predmet: Metodi optimizacije (17.H1405)

Matične organizacione jedinice predmeta: Odsek za automatiku, geomatiku i upravljanje sistemima
Osnovne informacije:
 
Kategorija Akademsko-opšteobrazovni
Uža naučna oblast Automatika i upravljanje sistemima
Multidisciplinarna Ne
ESPB 5
Cilj:

Ovladavanje teorijskim i praktičnim osnovama nelinearne optimizacije statičkih i dinamičkih sistema.

Ishod:

Stečena znanja mogu se koristiti u rešavanju konkretnih inženjerski problema, a takođe predstavljaju osnovu za dalje praćenje stručnih predmeta.

Sadržaj:

Formulacija problema optimizacije. Teorijske osnove statičke optimizacije. Analitičko određivanje ekstrema funkcije jedne i više promenljivih bez ograničenja. Analitičko određivanje ekstrema funkcije jedne i više promenljivih sa ograničenjima tipa jednakosti i nejednakosti. Linearno programiranje. Savremeni optimizacioni postupci: genetski algoritam, optimizacija rojem čestica (PSO). Osnove varijacionog računa. Optimalno upravljanje, Pontrjaginov princip maksimuma. Dinamičko programiranje, linearni regulatori.

Metodologija izvođenja nastave:

Predavanja; Računske vežbe; Računarske vežbe; Laboratorijske vežbe; Konsultacije. Ispit se sastoji iz pismenog i usmenog dela. Pismeni ispit se sastoji od najmanje četiri zadataka, a da bi se ispit položio, zadaci se moraju uraditi sa bar 50% uspešnosti. Gradivo se može podeliti na dva kolokvijuma (statička i dinamička optimizacija) i četiri testa. Položeni kolokvijum oslobađa studenta polaganja odgovarajućeg dela pismenog ispita. Svaki položeni test donosi dodatnih do 5% na ispitu. Na kolokvijumu su moguća i teorijska pitanja, koja ako se uspešno polože oslobađaju studenta dela odgovarajućeg usmenog ispita. Usmeni ispit se sastoji od dva pitanja (statička i dinamička optimizacija), a polaže se prema spisku ispitnih pitanja. Važenje kolovijuma i testova je ograničeno po pravilu na dva roka. Kolokvijumi, testovi i ispit su pismeni. Pismeni deo je eliminatoran. Ocena ispita se formira na osnovu pohađanja predavanja i vežbi, uspeha iz kolokvijuma, testova, pismenog i usmenog dela ispita.

Literatura:
Autori Naziv Godina Izdavač Jezik
Vujanović, B., Spasić D. Metodi optimizacije 1998 Univerzitet u Novom Sadu, Novi Sad Srpski jezik
Dimitri P. Bertsekas Nonlinear Programming 2004 Athena Scientific Engleski
Z. Jeličić Štampani materijal koji pokriva pojedina izlaganja i vežbe 2005 Srpski jezik
Kanović, Ž., Rapaić, M., Jeličić, Z. Evolutivni optimizacioni algoritmi u inženjerskoj praksi 2017 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Petrić, J., Zlobec, S. Nelinearno programiranje 1983 Naučna knjiga, Beograd Srpski jezik
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Kolokvijum Ne Ne 20.00
Kolokvijum Ne Ne 20.00
Domaći zadatak Da Da 30.00
Usmeni deo ispita Ne Da 30.00
Praktični deo ispita - zadaci Ne Da 40.00
Izvođači nastave:
Auditorne vežbe
Auditorne vežbe
Predavanja