Prikaz rada algoritma skupine mrava na problemu trgovačkog putnika

završni rad

• Naslov (engleski): Demonstration of Ant Colony Algorithm Applied on Travelling Salesman Problem
• Autor: Mateo Kelrajter
• Mentor: Nikica Hlupić (mentor)
• Član povjerenstva: Nikica Hlupić (predsjednik povjerenstva)
• Član povjerenstva: Damir Kalpić (član povjerenstva)
• Član povjerenstva: Boris 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 obrane: 2017-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: Problem trgovačkog putnika; algoritam skupine mrava; stimergija; umjetni mrav; feromon; parametri; alfa; beta; globalno isparavanje; lokano isparavanje; pseudoslučajni koeficijent
• Ključne riječi (engleski): Traveling salesman problem; ant colony algorithm; stimergy; artificial ant; pheromone; parameters; alpha; beta; global evaporation; local evaporation; pseudorandom coefficient
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:088809
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 21:30:05