hrvatski

Algoritmi za planiranje optimalne ekpanzije kapaciteta telekomunikacijske mreže

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.

optimalna ekspanzija kapciteta; planiranje transmisijske mreže; heuristički algoritam ekspanzije kapaciteta

nije evidentirano