Seminar za računarstvo i primenjenu matematiku, 13. novembar 2012.

• 13. Novembar,  2012
• Komentari (0)

Naredni sastanak Seminara za računarstvo i primenjenu matematiku biće održan 13. novembra 2012. u 14:15 časova u sali 301f MI SANU.

Predavač: Zorica Dražić, Matematički fakultet, Beograd

Naslov predavanja: METODA PROMENLjIVIH OKOLINA ZA REŠAVANjE PROBLEMA RASPOREĐIVANjA PRENOSA DATOTEKA

Sadržaj: Problem raspoređivanja prenosa datoteka (eng. File transfer scheduling problem - FTSP) je optimizacioni problem koji ima veliku praktičnu primenu u telekomunikacijama, LAN i WAN mrežama i dr. Ovaj problem spada u klasu NP-teških problema te je primena metaheurističkih metoda pogodna za njegovo rešavanje. Zbog toga je primenjena metoda promenljivih okolina (VNS) za pronalaženje odgovarajućeg rasporeda pojedinačnih prenosa velikog broja datoteka različitih veličina izmedju računara u okviru mreže, tako da ukupno vreme neophodno da sve datoteke budu prenesene bude što kraće. Optimalnost rešenja dobijenih VNS-om na instancama malih dimenzija je verifikovana pomoću metode totalne enumeracije. Za neke od instanci većih dimenzija, za koje nije poznato optimalno rešenje, optimalnost sledi iz dostizanja elementarne donje granice problema.

---