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 |
|---|---|---|---|---|
| 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 |
| Petrić, J., Zlobec, S. | Nelinearno programiranje | 1983 | Naučna Knjiga, Beograd | Srpski jezik |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Domaći zadatak |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 50.00 |
prof. dr Milan Rapaić
Redovni profesor
Predavanja
prof. dr Zoran Jeličić
Redovni profesor
Predavanja
vanr. prof. dr Mirna Radović
Vanredni profesor
Predavanja
Asistent Anastasija Golić
Asistent
Auditorne vežbe
vanr. prof. dr Mirna Radović
Vanredni profesor
Računarske vežbe
Asistent Anastasija Golić
Asistent
