Семинар за рачунарство и примењену математику, 13. новембар 2012.

• 13. Новембар, 2012
• Коментари (0)

Наредни састанак Семинара за рачунарство и примењену математику биће одржан 13. новембра 2012. у 14:15 часова у сали 301ф МИ САНУ.

Предавач: Зорица Дражић, Математички факултет, Београд

Наслов предавања: МЕТОДА ПРОМЕНЉИВИХ ОКОЛИНА ЗА РЕШАВАЊЕ ПРОБЛЕМА РАСПОРЕЂИВАЊА ПРЕНОСА ДАТОТЕКА

Садржај: Проблем распоређивања преноса датотека (енг. File transfer scheduling problem - FTSP) је оптимизациони проблем који има велику практичну примену у телекомуникацијама, LAN и WAN мрежама и др. Овај проблем спада у класу NP-тешких проблема те је примена метахеуристичких метода погодна за његово решавање. Због тога је примењена метода променљивих околина (VNS) за проналажење одговарајућег распореда појединачних преноса великог броја датотека различитих величина између рачунара у оквиру мреже, тако да укупно време неопходно да све датотеке буду пренесене буде што краће. Оптималност решења добијених VNS-ом на инстанцама малих димензија је верификована помоћу методе тоталне енумерације. За неке од инстанци већих димензија, за које није познато оптимално решење, оптималност следи из достизања елементарне доње границе проблема.