Optimizacija problema trgovačkog putnika uporabom genetskih algoritama

završni rad

• 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: gen; jedinka; populacija; selekcija; križanje; mutacija; generacija
• Ključne riječi (engleski): gene; individual; population; selection; crossover; mutation; generation
• 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
• Datum i vrijeme pohrane: 2019-03-13 23:13:06