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 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 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
prof. dr Rapaić Milan
Redovni profesor
Predavanja
prof. dr Jeličić Zoran
Redovni profesor
Predavanja
vanr. prof. dr Radović Mirna
Vanredni profesor
Predavanja
Asistent Golić Anastasija
Asistent
Auditorne vežbe
vanr. prof. dr Radović Mirna
Vanredni profesor
Računarske vežbe
Asistent Golić Anastasija
Asistent
