Predmet: Optimizacioni algoritmi i nelinearno programiranje (17.IFE215 )
Matične organizacione jedinice predmeta:
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Osnovne akademske studije | Informacioni inženjering (Godina: 3, Zimski) |
Kategorija | Naučno-stručni |
Uža naučna oblast | Automatika i upravljanje sistemima |
Multidisciplinarna | Ne |
ESPB | 8 |
Cilj:
Ovladavanje teorijskim i praktičnim osnovama nelinearne optimizacije statičkih i dinamičkih sistema
Ishod:
Studenti će biti osposobljeni da prepoznaju, formulišu i rešavaju probleme optimizacije, odnosno iznalaženja najboljeg dopustivog rešenja. Problemi ovog tipa su raznorodni, a javljaju se u širokoj lepezi inženjerskih oblasti. S obzirom na raznolikost raspoloživih optimizacionih algoritama, studenti će bit osposobljeni da prepoznaju najpodesniji algoritam, te da tako izabrani algoritam primene i implementiraju na konkretnom primeru.
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. Numeričko rešavanje jednodimenzionih problema. Numeričko rešavanje višedimenzionih problema sa i bez prisustva ograničenja. Dinamičko programiranje. Savremeni optimizacioni postupci: genetski algoritam, simulacija kaljenja, PSO. Primena optimizacionih procedura u obučavanju veštačkih neuronskih mreža i u sistemima sa rasplinutom logikom. Primeri optimizacije konkretnih inženjerskih problema
Metodologija izvođenja nastave:
Predavanja; Numeričko-računske vežbe; Računarske vežbe Laboratorijske vežbe. Konsultacije. Ispit je pismeni i usmeni. Pismeni ispit se sastoji od najmanje četiri zadataka, da bi se ispit položio svaki zadatak se mora uraditi sa bar 50% uspešnosti. Gradivo se može podeliti na dva kolokvijuma. Usmeni ispit se polaže se prema spisku ispitnih pitanja.Kolokvijumi, testovi i ispit su pismeni. Pismeni deo je eliminatoran. Ocena ispita se formira na osnovu uspeha iz kolokvijuma, domaćih zadataka, pismenog i usmenog dela ispita.
Literatura:
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
Numerical Optimization | 2006 | Engleski | ||
Petrić, J., Zlobec, S. | Nelinearno programiranje | 1983 | Naučna knjiga, Beograd | Srpski jezik |
Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
2004 | Engleski | |||
Vujanović, B., Spasić D. | Metodi optimizacije | 1998 | Univerzitet u Novom Sadu, Novi Sad | Srpski jezik |
Formiranje ocene:
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Kolokvijum | Ne | Ne | 40.00 |
Usmeni deo ispita | Ne | Da | 30.00 |
Predmetni projekat | Da | Da | 30.00 |
Praktični deo ispita - zadaci | Ne | Da | 40.00 |
Izvođači nastave:
Saradnik u nastavi Živanović Nikolina
Saradnik u nastavi
Auditorne vežbe
Saradnik u nastavi Živanović Nikolina
Saradnik u nastavi
Računarske vežbe
prof. dr Mirković Milan
Redovni profesor
Predavanja
Saradnik u nastavi Golić Anastasija
Saradnik u nastavi
Auditorne vežbe
Asistent Kičić Aleksandar
Asistent
Auditorne vežbe
Saradnik u nastavi Zarić Dragan
Saradnik u nastavi
Auditorne vežbe
Asistent Kičić Aleksandar
Asistent
Računarske vežbe
prof. dr Jeličić Zoran
Redovni profesor
Predavanja
Saradnik u nastavi Zarić Dragan
Saradnik u nastavi
Računarske vežbe
Saradnik u nastavi Golić Anastasija
Saradnik u nastavi
Računarske vežbe
vanr. prof. dr Kapetina Mirna
Vanredni profesor