prikaz prve stranice dokumenta Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika
No public access
undergraduate thesis
Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:081617
Srebot, Sven
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Srebot, S. (2016). Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:081617

Srebot, Sven. "Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:081617

Srebot, Sven. "Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:081617

Srebot, S. (2016). 'Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:081617

Srebot S. Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 June 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:081617

S. Srebot, "Primjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:081617

Metadata
TitlePrimjena metaheuristike tabu pretraživanja kod rješavanja problema trgovačkog putnika
Title (english)Applicability of the Tabu Search Metaheuristic in Solving the Traveling Salesman Problem
AuthorSven Srebot
MentorLea Skorin-Kapov (mentor)
Committee memberLea Skorin-Kapov (predsjednik povjerenstva)
Committee memberTomislav Grgić (član povjerenstva)
Committee memberIvan Slivar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2016-09-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je primijeniti algoritam tabu pretraživanja na problem trgovačkog putnika i analizirati utjecaj pojedinih parametara pretraživanja na kvalitetu rješenja i trajanje izvođenja algoritma. Problem trgovačkog putnika spada u skupinu NP-teških problema. Rješenje problema trgovačkog putnika egzaktnim algoritmom nije moguće naći u polinomnom vremenu, zbog čega se za rješavanje problema trgovačkog putnika često koriste metaheuristike. Metaheuristike se koriste za pronalazak dovoljno dobrog rješenja u razumnom vremenu. Tabu pretraživanje je iterativna metaheuristika zasnovana na pojedinačnom rješenju, koja prilikom pretraživanja koristi pamćenje. Tabu pretraživanje je čest pristup rješavanju problema trgovačkog putnika.
Abstract (english)
The goal of this thesis is to apply the tabu search algorithm in solving the travelling salesman problem, and to analyse the influence of the search parameters on the quality of solution and algorithm execution time. The travelling salesman problem belongs to the class of NP-hard optimization problems. Solutions to the travelling salesman problem cannot be found by exact methods in polynomial time, and because of that metaheuristics are often used to solve this class of problem. Metaheuristics are used to find acceptable solutions in reasonable time. Tabu search is a single solution-based iterative metaheuristic, which uses memory during the search. Tabu search is a common approach to solving the travelling salesman problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:081617
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:54:26