prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
  Download
PDF 7.07 MB
undergraduate thesis
Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
2022. urn:nbn:hr:126:920581
Čilag, Martina
Josip Juraj Strossmayer University of Osijek
Department of Mathematics

Cite this document

Čilag, M. (2022). Rješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from 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." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 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." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 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', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 23 December 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 [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2022 [cited 2024 December 23] Available at: 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", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:126:920581

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema trgovačkog putnika koristeći algoritam lokalnog pretraživanja 2-opt
Title (english)Solving Travelling Salesman Problem Using Local Search 2-Opt Algorithm
AuthorMartina Čilag
MentorDomagoj Ševerdija (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
Osijek
Defense date and country2022-09-30, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Mathematical Logic and Accounting
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:920581
Study programmeTitle: Bachelor of Mathematics and Computer Science
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i računarstva (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-10-17 10:12:09