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

Na vrh