Naslov
Algoritmi za planiranje optimalne ekpanzije kapaciteta telekomunikacijske mreže
(Algorithms for Optimal Capacity Expansion Planning of Telecommunication Network)

Autori
Krile, Srećko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva u Zagrebu

Mjesto
Zagreb

Datum
06.05

Godina
1988

Stranica
99

Mentor
Dr.sc. Kos, Mladen, red. prof.

Ključne riječi
optimalna ekspanzija kapciteta; planiranje transmisijske mreže; heuristički algoritam ekspanzije kapaciteta
(optimal capacity expansion; transmision network planning; expansion capacity heuristic algorithm)

Sažetak
U radu se govori o suvremenim ekspanzijskim metodama koje predstavljaju pouzdano sredstvo u planiranju telekomunikacijske mreže. Izučavanje ovog problema motivirano je potrebama planiranja optimalne ekspanzije kapaciteta transmisijskog linka(grane)kao i telekomunikacijske mreže u cjelini. Korišteni model je formulirana kao problem mreže tokova iz kojeg su razvijeni uvjeti za dobivanje optimalnog rješenja. Na osnovu njih razvijeni su efikasni algoritmi koji dinamičkim programiranjem pronalaze optimum za probleme s manji brojem vrsta različite opreme. Za složenije probleme egzaktni pristup nije moguć pa su razvijeni heuristički algoritmi koji daju podoptimalno rješenje, ali svojom kvalitetom prihvatljivo. Pretpostavka uspiješnosti modela i razvijenih algoritama je da su funkcije cijena neopadajuće i konkavne, pokazujući efekat ekonomije skale, što je redoviti slučaj s transmisijskom opremom. Na brojnim numeričkim test-primjerima iz područja telekomunikacija vrše se ocjene i međusobne usporedbe implementiranih algoritama.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA