Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Application for Optimal Path Finding by Solution of Traveling Salesman Problem (CROSBI ID 349411)

Ocjenski rad | diplomski rad

Scheibl, Davor Application for Optimal Path Finding by Solution of Traveling Salesman Problem / Martinović, Goran (mentor); Martinović, Goran (neposredni voditelj). Osijek, . 2007

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

Povezanost rada

Računarstvo