prikaz prve stranice dokumenta Metode rješavanja kombinatoričke optimizacije
  Preuzmi
PDF 1.35 MB
diplomski rad
Metode rješavanja kombinatoričke optimizacije
2019. urn:nbn:hr:137:371841
Korenić, Francesca
Sveučilište Jurja Dobrile u Puli
Fakultet informatike u Puli

Citirajte ovaj rad

Korenić, F. (2019). Metode rješavanja kombinatoričke optimizacije (Diplomski rad). Pula: Sveučilište Jurja Dobrile u Puli. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:137:371841

Korenić, Francesca. "Metode rješavanja kombinatoričke optimizacije." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2019. https://urn.nsk.hr/urn:nbn:hr:137:371841

Korenić, Francesca. "Metode rješavanja kombinatoričke optimizacije." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2019. https://urn.nsk.hr/urn:nbn:hr:137:371841

Korenić, F. (2019). 'Metode rješavanja kombinatoričke optimizacije', Diplomski rad, Sveučilište Jurja Dobrile u Puli, citirano: 16.04.2024., https://urn.nsk.hr/urn:nbn:hr:137:371841

Korenić F. Metode rješavanja kombinatoričke optimizacije [Diplomski rad]. Pula: Sveučilište Jurja Dobrile u Puli; 2019 [pristupljeno 16.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:371841

F. Korenić, "Metode rješavanja kombinatoričke optimizacije", Diplomski rad, Sveučilište Jurja Dobrile u Puli, Pula, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:371841

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:137:371841
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovMetode rješavanja kombinatoričke optimizacije
Naslov (engleski)Methods for solving the problems of combinatory optimization
AutorFrancesca Korenić
MentorTihomir Orehovački (mentor)
Član povjerenstvaVanja Bevanda (predsjednik povjerenstva)
Član povjerenstvaTihomir Orehovački (član povjerenstva)
Član povjerenstvaSiniša Miličić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Jurja Dobrile u Puli
(Fakultet informatike u Puli)
Pula
Datum i država obrane2019-09-16, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Informacijski sustavi i informatologija
Sažetak
Problem trgovačkog putnika je jedan od najpoznatijih i najproučavanijih optimizacijskih problema. Njegov matematički model je traženje Hamiltonovog ciklusa najmanje težine u težinskom grafu. Optimizacija kolonijom mrava je metaheuristika koja se uspješno primjenjuje za rješavanje teških optimizacijskih problema, osobito kombinatoričkih optimizacijskih problema koji pripadaju klasi NP-teških problema. Cilj ovog diplomskog rada je predstaviti problem trgovačkog putnika te proširiti znanje o načinu djelovanja algoritma koji je definiran kolonijom mrava. Također, opisan je i genetski algoritam koji svoju primjenu bazira na prirodnim pojavama.
Sažetak (engleski)
The problem of a traveling salesman is one of the most well-known and most effective for optimization problems. His mathematical model is to search for the Hamilton cycle with the least weight in the weight graph. Ant colony optimization is a metaheuristic that is successfully applied for solving difficult optimization problems, especially combinatorial optimization problems that belong to the group of NP-hard problems. The main goal of this thesis is to present the problem of a traveling salesman and to expand the knowledge of the algorithm defined by the ant colony method. Therefore, this paper is described genetic algorithm which uses its application in natural phenomena.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:137:371841
Studijski programNaziv: Informatika; smjerovi: Informatika i Nastavni smjer informatike
Smjer: Informatika i Nastavni smjer informatike
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: MAGISTAR/MAGISTRA INFORMATIKE - MAG.INF. (MAG.INF.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-02-20 08:48:06