prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
  Preuzmi
PDF 7.07 MB
završni rad
Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
2022. urn:nbn:hr:126:920581
Čilag, Martina
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Citirajte ovaj rad

Čilag, M. (2022). Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:920581

Čilag, Martina. "Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:920581

Čilag, Martina. "Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:920581

Čilag, M. (2022). 'Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 09.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:920581

Čilag M. Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 09.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:920581

M. Čilag, "Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:920581

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:920581
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
Naslov (engleski)Solving Travelling Salesman Problem Using Local Search 2-Opt Algorithm
AutorMartina Čilag
MentorDomagoj Ševerdija (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-09-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Matematička logika i računarstvo
Sažetak
U ovom završnom radu je opisan problem trgovačkog putnika. To je problem kombinatorne optimizacije u kojem je cilj pronaći najkraću rutu koja će svaki od n gradova iz zadanog skupa posjetiti točno jednom i vratiti se u početni grad. Dodatno je objašnjena heuristička metoda lokalnog pretraživanja koja se koristi za rješavanje optimizacijskih problema. Naglasak je stavljen na algoritmu lokalnog pretraživanja poznatom pod nazivom 2-opt. Izrađen je i praktični dio rada u kojem je moguće vizualizirati instance problema te njihovo rješavanje.
Sažetak (engleski)
This paper explains travelling salesman problem. It is a combinatorial optimization problem in which the goal is to find the shortest route that will visit each of the n cities from the given set exactly once and return to the starting city. In addition, the local search heuristic method, which is used to solve optimization problems, is also explained. For solving the travelling salesman problem, the 2- opt local search algorithm is mentioned. There is also a practical part of the paper where it is possible to visualize problem instances and their solving.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:920581
Studijski programNaziv: Matematika i računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
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 pohrane2022-10-17 10:12:09