prikaz prve stranice dokumenta Primjena genetskog algoritma na problem trgovačkog putnika
Rad nije dostupan
završni rad
Primjena genetskog algoritma na problem trgovačkog putnika
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:663141
Tukara, Franjo
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Tukara, F. (2023). Primjena genetskog algoritma na problem trgovačkog putnika (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara, Franjo. "Primjena genetskog algoritma na problem trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara, Franjo. "Primjena genetskog algoritma na problem trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara, F. (2023). 'Primjena genetskog algoritma na problem trgovačkog putnika', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 21.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:663141

Tukara F. Primjena genetskog algoritma na problem trgovačkog putnika [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 21.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:663141

F. Tukara, "Primjena genetskog algoritma na problem trgovačkog putnika", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:663141

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:663141
Podaci o radu
NaslovPrimjena genetskog algoritma na problem trgovačkog putnika
Naslov (engleski)Application of Genetic Algorithm on Traveling Salesperson Problem
AutorFranjo Tukara
MentorMarko Čupić (mentor)
Član povjerenstvaMarko Čupić (predsjednik povjerenstva)
Član povjerenstvaFran Jelenić (član povjerenstva)
Član povjerenstvaFilip Karlo Došilović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-07-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:663141
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-10-11 10:49:25