Odbrana završnog rada Mateje Petkovića
Sa zadovoljstvom vas obaveštavamo o terminu odbrane završnog rada koleginice Lidije Stanojlović i ujedno vas pozivamo da se pridružite ovom događaju.
Odbrana master rada koleginice Lidije Stanojlović pod nazivom „Komparativna analiza algoritama za rešavanje problema putujućeg trgovca u realnom vremenu i implementacija optimalnog algoritma u vidu aplikacije rada sa mapama” kod mentorke dr Svetlane Anđelić održaće se u utorak, 26. septembra, s početkom u 11:00, u sali M11 Aneksa M.
Aplikacija za rad sa mapama koristi algoritam koji je razvijen za rešavanje problema putujućeg trgovca (PPT-a) i na taj način olakšava planiranje celokupne rute, od početne do krajnje tačke, uz postojanje jedne usputne tačke ili više njih. Kroz dalji tok rada prikazani su rezultati ankete, čijom je analizom utvrđeno da bi određeni procenat ispitanika koristio opisanu aplikaciju.
Po završetku analize prikupljenih rezultata, fokus rada prelazi na srž problema putujućeg trgovca kako bi komparativna analiza algoritama koja će uslediti bila jasnija.
Na početku rada kroz uvod su predstavljeni teorijska osnova PPT-a, pronalaženje najkraće putanje i uopšteno cela istorija teorije grafova, koja čini bazu PPT-a. Nakon uvoda fokus rada prelazi na detaljniju komparativnu analizu nekih od algoritama koji se bave optimizacijom na grafovima i rešavanjem problema putujućeg trgovca pomoću dijagrama i matematičkih modela. Potom će biti navedene sve korišćene biblioteke i tehnologije, kao i razlozi njihove upotrebe u razvoju aplikacije. Na kraju rada biće predstavljena sama aplikacija u vidu slika korisničkog interfejsa.
Podsećamo vas da su sve odbrane završnih radova na ITS-u javne, kao i da je odbrana svečan čin. Očekujemo vaš dolazak i verujemo da će ovaj događaj biti koristan i zanimljiv svima prisutnima, a koleginici Stanojlović želimo mnogo uspeha!
Povezane vesti
