Optimizacija problema trgovačkog putnika uporabom genetskih algoritama

Mišević, Josip

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

Citirajte ovaj rad

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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: 24.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:960539

Vancouver

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 24.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:960539

IEEE

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

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	Optimizacija problema trgovačkog putnika uporabom genetskih algoritama
Naslov (engleski)	Optimization of the Traveling Salesman Problem Using Genetis Algorithms
Autor	Josip Mišević
Mentor	Tomislav Hrkać (mentor)
Član povjerenstva	Tomislav Hrkać (predsjednik povjerenstva)
Član povjerenstva	Darijan Marčetić (član povjerenstva)
Član povjerenstva	Marin 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 obrane	2018-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)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:168:960539
Studijski program	Naziv: 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 resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Zatvoreni pristup
Uvjeti korištenja
Javna napomena
Repozitorij	Repozitorij FER-a
Datum i vrijeme pohrane	2019-03-13 23:13:06