prikaz prve stranice dokumenta Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
Rad nije dostupan
završni rad
Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:825916
Dasović, Ivana
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Dasović, I. (2022). Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, Ivana. "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, Ivana. "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović, I. (2022). 'Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:825916

Dasović I. Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 22.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:825916

I. Dasović, "Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:825916

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:825916
Podaci o radu
NaslovRješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
Naslov (engleski)Solving traveling salesman problem using genetic algorithm
AutorIvana Dasović
MentorMarin Golub (mentor)
Član povjerenstvaMarin Golub (predsjednik povjerenstva)
Član povjerenstvaAntonio Močinić (član povjerenstva)
Član povjerenstvaEda Jovič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 obrane2022-07-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:825916
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 pohrane2023-01-15 09:58:58