Program se primenjuje od 21.11.2012..
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 |
D. Bertsekas | Nonlinear programming | 2004 | Athena Scientific | 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 |
---|
Test | da | da | 10.00 |
Test | da | da | 10.00 |
Domaći zadatak | da | da | 30.00 |
Pismeni deo ispita - kombinovani zadaci i teorija | ne | da | 50.00 |
| Ime i prezime | Vid nastave |
---|
| | Predavanja |
| | Predavanja |
| | Predavanja |
| | Auditorne vežbe |
| | Računarske vežbe |
| | Računarske vežbe |