Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 335327

Aplikacija za pronalaženje optimalnog puta rješavanjem problema trgovačkog putnika

Scheibl, Davor
Aplikacija za pronalaženje optimalnog puta rješavanjem problema trgovačkog putnika, 2007., diplomski rad, Elektrotehnički fakultet Osijek, Osijek

CROSBI ID: 335327 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Aplikacija za pronalaženje optimalnog puta rješavanjem problema trgovačkog putnika
(Application for Optimal Path Finding by Solution of Traveling Salesman Problem)

Autori
Scheibl, Davor

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet Osijek

Mjesto
Osijek

Datum
09.07

Godina
2007

Stranica
25

Mentor
Martinović, Goran

Neposredni voditelj
Martinović, Goran

Ključne riječi
problem trgovačkog putnika; pretraga; optimalni put; heuristički algoritam; iscrpljujući algoritam
(traveling salesman problem; search; optimal path; heuristic algorithm; exhaustive algorithm)

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA

Projekti:
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Martinović, Goran, MZO ) ( CroRIS)

Ustanove:
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Goran Martinović (mentor)

Citiraj ovu publikaciju:

Scheibl, Davor
Aplikacija za pronalaženje optimalnog puta rješavanjem problema trgovačkog putnika, 2007., diplomski rad, Elektrotehnički fakultet Osijek, Osijek
Scheibl, D. (2007) 'Aplikacija za pronalaženje optimalnog puta rješavanjem problema trgovačkog putnika', diplomski rad, Elektrotehnički fakultet Osijek, Osijek.
@phdthesis{phdthesis, author = {Scheibl, Davor}, year = {2007}, pages = {25}, keywords = {problem trgova\v{c}kog putnika, pretraga, optimalni put, heuristi\v{c}ki algoritam, iscrpljuju\'{c}i algoritam}, title = {Aplikacija za pronala\v{z}enje optimalnog puta rje\v{s}avanjem problema trgova\v{c}kog putnika}, keyword = {problem trgova\v{c}kog putnika, pretraga, optimalni put, heuristi\v{c}ki algoritam, iscrpljuju\'{c}i algoritam}, publisherplace = {Osijek} }
@phdthesis{phdthesis, author = {Scheibl, Davor}, year = {2007}, pages = {25}, keywords = {traveling salesman problem, search, optimal path, heuristic algorithm, exhaustive algorithm}, title = {Application for Optimal Path Finding by Solution of Traveling Salesman Problem}, keyword = {traveling salesman problem, search, optimal path, heuristic algorithm, exhaustive algorithm}, publisherplace = {Osijek} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.