prikaz prve stranice dokumenta Optimizacija problema trgovačkog putnika uporabom genetskih algoritama
Rad nije dostupan
završni rad
Optimizacija problema trgovačkog putnika uporabom genetskih algoritama
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:960539
Mišević, Josip
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Mišević, J. (2018). Optimizacija problema trgovačkog putnika uporabom genetskih algoritama (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, Josip. "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, Josip. "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, J. (2018). 'Optimizacija problema trgovačkog putnika uporabom genetskih algoritama', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 28.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević J. Optimizacija problema trgovačkog putnika uporabom genetskih algoritama [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 28.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:960539

J. Mišević, "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:960539

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:960539
Podaci o radu
NaslovOptimizacija problema trgovačkog putnika uporabom genetskih algoritama
Naslov (engleski)Optimization of the Traveling Salesman Problem Using Genetis Algorithms
AutorJosip Mišević
MentorTomislav Hrkać (mentor)
Član povjerenstvaTomislav Hrkać (predsjednik povjerenstva)
Član povjerenstvaDarijan Marčetić (član povjerenstva)
Član povjerenstvaMarin Oršić (č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 obrane2018-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Ovaj rad obrađuje genetske algoritme i njihovu primjenu na problem trgovačkog putnika. Opisane su dvije vrste genetskih algoritama i svi koraci algoritma, a naglasak je postavljen na operatore križanja i mutacije koji su većinom specifični za problem koji se rješava. Predstavljen je cjelokupan generacijski genetski algoritma za rješavanje problema trgovačkog putnika gdje su gradovi prikazani GPS koordinatama. Također, prikazani su rezultati razvijenog algoritma.
Sažetak (engleski)
The subject of this paper are genetic algorithms and their application to the traveling salesman problem. Two kinds of genetic algorithms are described together with all their steps and with special attention given to crossover and mutation operators, which are usually specific to the problem. The presented genetic algorithm is used for solving the traveling salesman problem where cities are described using GPS coordinates. The results of the algorithm are also presented.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:960539
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 pohrane2019-03-13 23:13:06