Application for Optimal Path Finding by Solution of Traveling Salesman Problem (CROSBI ID 349411)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Scheibl, Davor
Martinović, Goran
Martinović, Goran
engleski
Application for Optimal Path Finding by Solution of Traveling Salesman Problem
Ovaj diplomski rad bavi se problemom trgovačkog putnika i optimizacijom duljine puta pri obilasku većeg broja gradova. Teorijski su analizirani poznati postupci za rješavanje problema trgovačkog putnika. Aplikacija sadrži heuristički i iscrpljujući postupak za izračun najkraćeg puta. Rezultati pretrage se prikazuju grafički na karti, te tekstualno u obliku datoteke koju je moguće spremiti na računalo. Rad prikazuje eksperimentalno vrednovanje aplikacije na tri različita računala, te samih postupaka rješavanja ovog problema.
traveling salesman problem; search; optimal path; heuristic algorithm; exhaustive algorithm
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
25
09.07.2007.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek