prikaz prve stranice dokumenta Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika
Rad nije dostupan
završni rad
Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:088809
Kelrajter, Mateo
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Kelrajter, M. (2017). Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:088809

Kelrajter, Mateo. "Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:088809

Kelrajter, Mateo. "Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:088809

Kelrajter, M. (2017). 'Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 25.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:088809

Kelrajter M. Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 25.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:088809

M. Kelrajter, "Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:088809

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:088809
Podaci o radu
NaslovPrikaz rada algoritma skupine mrava na problemu trgovačkog putnika
Naslov (engleski)Demonstration of Ant Colony Algorithm Applied on Travelling Salesman Problem
AutorMateo Kelrajter
MentorNikica Hlupić (mentor)
Član povjerenstvaNikica Hlupić (predsjednik povjerenstva)
Član povjerenstvaDamir Kalpić (član povjerenstva)
Član povjerenstvaBoris Milašinović (č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 obrane2017-09-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problem trgovačkog putnika problem je diskretne kombinatorne optimizacije. Tradicionalne metode rješavanja daju uvijek optimalne rezultate ali su nepogodne kod velikog broja gradova. Zbog velikog broja praktičnih primjena problema trgovačkog putnika postoji veliki interes za pronalaženjem pogodnih metoda rješavanja. Razvojem metoda heuristike javljaju se približni algoritmi. Takvi algoritmi daju približna rješenja problema koja odstupaju od optimalnih ali ih je moguće izvesti u razumnom vremenu. Jedan od takvih algoritama je i algoritam skupine mrava, kojem je inspiracija ponašanje mrava u prirodi. Mravi u prirodi kao i umjetni mravi u algoritmu rješavaju kompleksne probleme iako su vrlo jednostavna stvorenja. Za njihov uspjeh je zaslužna međusobna komunikacija. Algoritam skupine mrava daje rješenja koja odstupaju od optimalnih ali su dobivena u razumnom vremenu.
Sažetak (engleski)
The traveling salesman is a descrete combinatorial optimization problem. Traditional solving methods allways return optimal results, however they are unfavorable for a large number of cities. Becouse there is a great number of practical applications, there is great interest to find favorable solving methods. With the developement of heuristic methods aproximate algorithms emerge. That kind of algorithms give apriximate solutions of problems, which diferentiate slightly from optimal solutions but are able to find solutions in reasonable time. One of those algorithms is ant colony optimization algorithm, which gains inspiration from the behavior of ants in nature. Although the are very simple creatures, nature ants like artificial ants in the algorithm solve complex problems. Ant colony optimization algorithm offers solutions that differ slightly form optimal solutions but are solved in resonable time.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:088809
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 pohrane2019-03-13 21:30:05