Analiza problema k-strežnikovMaraž, Danijel (Avtor) Dobravec, Tomaž (Mentor) optimizacijak-strežnikovalgoritmimetrični prostorJavatestiranjezahteveProblem k-strežnikov je optimizacijski problem, preproste in intuitivne narave. V tem problemu mora algoritem nadzorovati premike množice k strežnikov, ki so predstavljeni kot točke metričnega prostora in strežbo zahtev, ki so tudi v obliki točk prostora. Ob vsaki novi zahtevi mora algoritem izbrati ustrezni strežnik in ga premakniti na mesto zahteve. Glavni cilj algoritma je torej minimizirati skupno prepotovano razdaljo s strani strežnikov ob obdelavi zahtev. Zahteve se pojavljajo ena za drugo, zato je algoritmu vidna le trenutna zahteva, ki jo mora v tistem koraku obdelati. Z njim se srečamo vsakič, ko moramo obdelovati zahteve v prostoru. Na primer pri podjetjih za dovažanje, policijskih upravah in v računalništvu pri omrežjih za posredovanje vsebin. Cilj diplomskega dela je preizkusiti učinkovitost najpopularnejših rešitev problema in jih primerjati. Pri tem smo uporabljali metode ocenjevanja, ki jih uporabljajo raziskovalci na tem področju in vsak algoritem tudi implementirali in testirali v programskem jeziku Java. V delu smo pri testiranju uporabljali realne podatke, česar ni bilo mogoče zaslediti pri ostalih podobnih študijah problema. Na koncu smo dobili zanimivo sliko slabosti in vrlin posameznih rešitev problema.20182018-03-27 15:05:04Diplomsko delo/naloga100557sl