Univerzitet u Novom Sadu

Predmet: Optimizacioni algoritmi i nelinearno programiranje (17.IFE215)

Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast
  • Informaciono-komunikacioni sistemi
  • Automatika i upravljanje sistemima
ESPB 8

Ovladavanje teorijskim i praktičnim osnovama nelinearne optimizacije statičkih i dinamičkih sistema

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.

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

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.

Autori Naziv Godina Izdavač Jezik
Nocedal, Jorge Numerical Optimization 2006 Springer Engleski
Dimitri P. Bertsekas Nonlinear Programming 2004 Athena Scientific 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
Vujanović, B., Spasić D. Metodi optimizacije 1998 Univerzitet u Novom Sadu, Novi Sad Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Predmetni projekat
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Praktični deo ispita - zadaci
Predispitna
Ne
Obavezna
Da
Broj poena
40.00
Predmetna aktivnost
Kolokvijum
Predispitna
Ne
Obavezna
Ne
Broj poena
40.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
30.00
Predavanja
Predavanja
Predavanja
Auditorne vežbe
Auditorne vežbe
Auditorne vežbe
Auditorne vežbe
Računarske vežbe
Računarske vežbe
Računarske vežbe
Računarske vežbe