prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda
  Preuzmi
PDF 6.76 MB
završni rad
Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2023. urn:nbn:hr:126:796176
Javor, Ema
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Javor, E. (2023). Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:796176

Javor, Ema. "Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2023. https://urn.nsk.hr/urn:nbn:hr:126:796176

Javor, Ema. "Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2023. https://urn.nsk.hr/urn:nbn:hr:126:796176

Javor, E. (2023). 'Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, citirano: 11.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:796176

Javor E. Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike; 2023 [pristupljeno 11.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:796176

E. Javor, "Rješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, Osijek, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:796176

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:796176
Podaci o radu
NaslovRješavanje problema trgovačkog putnika upotrebom algoritma najbližeg susjeda
Naslov (engleski)Solving The travelling Salesman Problem Using The Nearest Neighbor Algorithm
AutorEma Javor
MentorDomagoj Ševerdija (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike
Osijek
Datum i država obrane2023-09-27, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Financijska i poslovna matematika
Sažetak
U ovom završnom radu obradit ću problem trgovačkog putnika. To je je problem diskretne i kombinatorne optimizacije u kojem je cilj pronaći najkraću rutu tako da se svi dani gradovi obiđu jednom i nakon toga vrati u početni grad. Naši gradovi su prikazani pomoću koordinata, a bridovi koji ih spajaju imaju unaprijed predodređene težine koje predstavljaju udaljenost između gradova. Svrha rješenja ovog problema jest pronaći najoptimalniji, odnosno da suma težina bridova koje smo prošli bude najmanja moguća. Za rješavanje problema trgovačkog putnika najčešće se koriste heuristički algoritmi kao što su pohlepni algoritam, algoritam najbližeg susjeda, algoritam nasumičnog umetanja, 2-opt, 3-opt... U ovom radu je implementiran i opisan algoritam najbližeg susjeda te je također prikazan izgled napravljenog grafičkog sučelja.
Sažetak (engleski)
In this final thesis, I will address the traveling salesman problem. This is a problem of discrete and combinatorial optimization in which the objective is to find the shortest route that visits all given cities once and then returns to the starting city. Our cities are represented using coordinates, and the edges connecting them have predetermined weights representing the distances between cities. The purpose of solving this problem is to find the most optimal solution, i.e., to minimize the sum of the weights of the edges traveled. Heuristic algorithms such as the greedy algorithm, the nearest neighbor algorithm, the random insertion algorithm, 2-opt, 3-opt, etc., are commonly used to solve the traveling salesman problem. In this paper, the nearest neighbor algorithm is implemented and described, and the appearance of the created graphical interface is also presented.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:796176
Studijski programNaziv: Matematika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: prijediplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i računarstva (univ. bacc. math. et comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-10-19 11:20:07