prikaz prve stranice dokumenta Primjena genetskog algoritma na problem trgovačkog putnika
No public access
undergraduate thesis
Primjena genetskog algoritma na problem trgovačkog putnika
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:663141
Tukara, Franjo
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Tukara, F. (2023). Primjena genetskog algoritma na problem 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:663141

Tukara, Franjo. "Primjena genetskog algoritma na problem trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara, Franjo. "Primjena genetskog algoritma na problem trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara, F. (2023). 'Primjena genetskog algoritma na problem trgovačkog putnika', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 February 2025, https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara F. Primjena genetskog algoritma na problem trgovačkog putnika [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2025 February 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:663141

F. Tukara, "Primjena genetskog algoritma na problem trgovačkog putnika", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:663141

Metadata
TitlePrimjena genetskog algoritma na problem trgovačkog putnika
Title (english)Application of Genetic Algorithm on Traveling Salesperson Problem
AuthorFranjo Tukara
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberFran Jelenić (član povjerenstva)
Committee memberFilip Karlo Došilović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu proučavana je primjena genetskog algoritma s lokalnom pretragom za rješavanje problema trgovačkog putnika (TSP). Kroz eksperimente na pet primjera TSP problema različitih veličina, koristeći GUI implementiran u programskom jeziku Java, analiziramo uspješnost genetskog algoritma s i bez lokalne pretrage. Rezultati pokazuju da uvođenje lokalne pretrage značajno poboljšava performanse genetskog algoritma, omogućavajući brže i preciznije pronalaženje približno optimalnih rješenja za veće TSP probleme. Ovi rezultati pružaju uvid u primjenu genetskog algoritma i lokalne pretrage za TSP probleme te mogu biti korisni u praktičnim primjenama optimizacijskih problema.
Abstract (english)
In this research, we have investigated the application of a genetic algorithm with local search for solving the traveling salesman problem (TSP). Through experiments on five instances of TSP problems of varying sizes, using a Java-based GUI implementation, we analyzed the effectiveness of the genetic algorithm. The results demonstrate that the introduction of local search significantly improves the performance of the genetic algorithm, enabling faster and more precise identification of approximately optimal solutions for larger TSP problems. These findings provide insights into the application of the genetic algorithm and local search for TSP problems and can be valuable in practical implementations of optimization problems.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:663141
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 on2023-10-11 10:49:25