Optimizacija v telekomunikacijah
Osnovni podatki
Nosilec: Andrej Košir
Vrsta predmeta: Obvezni-strokovni
Število kreditnih točk: 6
Semester izvajanja: 2. semester
Koda predmeta: 64243
Predmet se izvaja na: Elektrotehnika 2. stopnja
Opis predmeta
Algoritem in numerična analiza (algoritem, časovna in prostorska zahtevnost).
Teorija grafov (opis, operacije na grafih, osnovni grafovski algoritmi, izbrane lastnosti grafov).
Uvod v operacijske raziskave in optimizacijo. Optimizacijska naloga (formulacija, tipi rešitev, kriterijske funkcije). Linearno programiranje in celoštevilsko programiranje (predstavitev, simpleksna metoda, primeri iz TK). Analiza mreže (maksimalen pretok, minimalna cena, najkrajša pot). Nelinearna optimizacija (gradientne metode, optimizacija pri pogoju). Markovski verige (klasifikacija stanj, ergodičnost, uporaba). Teorija časovnih vrst in teorija čakalnih vrst (osnovna analiza). Pomembne aplikacije v TK. Načrtovanje poskusov in A/B testiranja. Optimalnost s stališča uporabnikove interakcije in optimizacija z uporabnikom v središču. Merjenje in modeliranje uporabnikov, situacijsko zavedanje.
Cilji
Spoznavanje osnov optimizacijskih metod in algoritmov. Spoznavanje osnovnih principov optimizacije in njenih postopkov z aplikacijo v telekomunikacijah. Spoznavanje različnih možnosti optimizacije in racionalizacije procesov ter postopkov v telekomunikacijah.
Spoznati razrede optimizacijskih problemov in njihovih osnovnih rešitev.
Metode poučevanja in učenja
Predavanja podajajo teoretične osnove in osnovne načine sklepanja, ki so redno podkrepljeni s primeri. Avditorne vaje podajajo več primerov z namenom izboljšanja analitičnih spretnosti in osvetljevanja dodatnih vidikov. Oba procesa sta podprta z uporabo Jupyter Python okolja in drugimi programskimi orodji, ki omogoča prikaze v predavalnici in prostovoljno konstruktivno delo študentov doma. Gre za pokrivanje obvladljivih primerov optimizacijskih problemov