prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
No public access
undergraduate thesis
Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:825916
Dasović, Ivana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Dasović, I. (2022). Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, Ivana. "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, Ivana. "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, I. (2022). 'Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović I. Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 June 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:825916

I. Dasović, "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:825916

Metadata
TitleRješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
Title (english)Solving traveling salesman problem using genetic algorithm
AuthorIvana Dasović
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberAntonio Močinić (član povjerenstva)
Committee memberEda Jovičić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-01, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu obrađeni su problem trgovačkog putnika i genetski algoritmi. Prva dva poglavlja daju uvid u problem trgovačkog putnika i detaljan opis ideje i vrsta genetskih algoritama te njihovih opetatora. Često korištena metoda rješavanja problema trgovačkog putnika su genetski algoritmi. U svrhu ovog rada napravljeno je programsko rješenje u programskom jeziku Python implementacijom eliminacijskog genetskog algoritma koje je prikazano u 4. poglavlju. Programsko rješenje rješava simetrični i asimetrični problem trgovačkog putnika dajući ne optimalne, ali zadovoljavajuće rezultate. Navedeni su prednosti i nedostaci korištenja genetskih algoritama pri rješavanju problema trgovačkog putnika. Rezultati provedenog eksperimenta dani su grafički i u tablicama.
Abstract (english)
This paper deals with the traveling salesman problem and genetic algorithms. The first two chapters provide an insight into the traveling salesman problem and a detailed description of the idea and types of genetic algorithms and their operators. A commonly used method for solving the traveling salesman problem is genetic algorithms. For the purpose of this paper, a software solution in the Python programming language was developed by implementing the elimination genetic algorithm, which is presented in Chapter 4. The software solution solves the symmetrical and asymmetric traveling salesman problem by giving not optimal, but good enough results. The advantages and disadvantages of using genetic algorithms in solving the traveling salesman problem are listed. The results of the experiment are given graphically and in tables.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:825916
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 on2023-01-15 09:58:58