prikaz prve stranice dokumenta GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA
  Preuzmi
PDF 1.23 MB
završni rad
GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA
2021. urn:nbn:hr:200:564471
Vulić, Lukrecia
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za programske jezike i sustave

Citirajte ovaj rad

Vulić, L. (2021). GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:564471

Vulić, Lukrecia. "GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:564471

Vulić, Lukrecia. "GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2021. https://urn.nsk.hr/urn:nbn:hr:200:564471

Vulić, L. (2021). 'GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 17.11.2024., https://urn.nsk.hr/urn:nbn:hr:200:564471

Vulić L. GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2021 [pristupljeno 17.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:564471

L. Vulić, "GENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:564471

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:564471
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovGENETSKI ALGORITAM ZA RJEŠAVANJE ASIMETRIČNOG PROBLEMA TRGOVAČKOG PUTNIKA
Naslov (engleski)GENETIC ALGORITHM FOR SOLVING THE ASYMMETRIC PROBLEM OF A TRADING TRAVELER
AutorLukrecia Vulić
MentorZdravko Krpić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za programske jezike i sustave)
Osijek
Datum i država obrane2021-09-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Umjetna inteligencija
Sažetak
Asimetrični problem trgovačkog putnika je problem u kojem trgovački putnik mora obići N gradova gdje put od jednog grada do drugog može biti različit od onoga u obrnutom smjeru. Cilj je pronaći što manji put u prihvatljivom vremenskom razdoblju. U ovom radu korišten je genetskog algoritam za pronalazak rješenja problema. U radu je opisan rad genetskog algoritma i pripadajućih dijelova selekcije roditelja, operatora varijacije te selekcije preživjelih. U eksperimentalnom djelu rada ispitan je utjecajoperatora mutacije zamjene i mutacije umetanja, te različitih vjerojatnosti mutacije. Eksperiment je proveden na pet različitih problema te rezultati pokazuju da u ovim slučajevima bolje radi operator mutacije umetanja te se najbolji rezultati postižu pri vjerojatnosti mutacije od 100%.
Sažetak (engleski)
Asymmetrical traveling salesman problem is a problem in which a traveling salesman must visit N cities but the distance between city A to city B can be different from the one in reverse. The goal of the solution is to find the minimal length tour in an acceptable time frame. In this paper, a genetic algorithm was used to find the solution to the problem. The genetic algorithm was also described in the paper as well as parts of it which are parent selection, variation operators and, survivor selection. In the experimental part of the paper mutation operators and mutation probability were tested. The experiment was conducted on five different problems and the results showed that the operator of the insert mutation worked better in these cases and the best results were achieved with mutation probability at 100%.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:564471
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-12-14 12:46:44