Predmet: Nelinearno programiranje i evolutivni algoritmi (17.SEAU01 )
Matične organizacione jedinice predmeta: Odsek za automatiku, geomatiku i upravljanje sistemima
Ovladavanje osnovnim principima nelinearne optimizacije (nelinearnog programiranja) i osnovnim principima evolutivnih algoritama.
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.
Pojam optimizacije. Postavka optimizacionog problema. Jednodimenziona optimizacija. Potrebni i dovoljni uslovi optimalnosti u skalarnom slučaju. Numerička optimizacija funkcija jedne promenljive. Jednodimenzioni algoritmi pretrage. Višedimnziona optimizacija bez ograničenja. Metod ograničene varijacije. Metod Lagranževih množitelja. Numerički algoritmi višedimenzione optimizacije bez ograničenja: gradijentni algoritam, Njutnovi i kvazi-Njutnovi algoritmi. Nealder-Mead algoritam. Višedimenziona optimizacija sa ograničenjima. Elementi konveksnog programiranja. Kun-Takerovi uslovi. Numeričke metode višedimenzione optimizacije sa ograničenjima. Linearno programiranje. Kvadratno programiranje. Osnovni principi globalne optimizacije. Evolutivni i genetski evolutivni algoritmi. Optimizacija rojem čestica. Osnovni principi rada savremnih globalnih algoritama: ACO (Ant Colony Optimization), BFO (Bacteria Foragging Optimization), ...
Predavanja; Numeričko-računske vežbe; Računarske vežbe Laboratorijske vežbe. Konsultacije.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| Petrić, J., Zlobec, S. | Nelinearno programiranje | 1983 | Naučna Knjiga, Beograd | Srpski jezik |
| 2004 | Srpski jezik | |||
| Kanović, Ž., Rapaić, M., Jeličić, Z. | Evolutivni optimizacioni algoritmi u inženjerskoj praksi | 2017 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Domaći zadatak |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 50.00 |
prof. dr Rapaić Milan
Redovni profesor
Predavanja
prof. dr Jeličić Zoran
Redovni profesor
Predavanja
vanr. prof. dr Radović Mirna
Vanredni profesor
Predavanja
Saradnik u nastavi Golić Anastasija
Saradnik u nastavi
Auditorne vežbe
vanr. prof. dr Radović Mirna
Vanredni profesor
Računarske vežbe
Saradnik u nastavi Golić Anastasija
Saradnik u nastavi
