prikaz prve stranice dokumenta Optimizacija problema trgovačkog putnika uporabom genetskih algoritama
No public access
undergraduate thesis
Optimizacija problema trgovačkog putnika uporabom genetskih algoritama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:960539
Mišević, Josip
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Mišević, J. (2018). Optimizacija problema trgovačkog putnika uporabom genetskih algoritama (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, Josip. "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, Josip. "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević, J. (2018). 'Optimizacija problema trgovačkog putnika uporabom genetskih algoritama', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 01 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:960539

Mišević J. Optimizacija problema trgovačkog putnika uporabom genetskih algoritama [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 June 01] Available at: https://urn.nsk.hr/urn:nbn:hr:168:960539

J. Mišević, "Optimizacija problema trgovačkog putnika uporabom genetskih algoritama", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:960539

Metadata
TitleOptimizacija problema trgovačkog putnika uporabom genetskih algoritama
Title (english)Optimization of the Traveling Salesman Problem Using Genetis Algorithms
AuthorJosip Mišević
MentorTomislav Hrkać (mentor)
Committee memberTomislav Hrkać (predsjednik povjerenstva)
Committee memberDarijan Marčetić (član povjerenstva)
Committee memberMarin Oršić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:960539
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 23:13:06