Prikaz rada algoritma roja pčela na problemu trgovačkog putnika

završni rad

• Naslov (engleski): Demonstration of Bee Colony Algorithm Applied on Travelling Salesman Problem
• Autor: Franjo Garić
• 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: 2018-09-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu su navedene prednosti i mane metode iscrpne pretrage i roja pčela na problemu trgovačkog putnika. Prva dva poglavlja govore o umjetnoj inteligenciji i algoritmima općenito. Treće poglavlje opisuje sam problem trgovačkog putnika kroz matematički prikaz. U četvrtom i petom poglavlju su opisane metode iscrpne pretrage i roja pčela, njihovi pseudokodovi, primjene na zadanom problemu te prednosti i mane. Šestim poglavljem je ukratko opisan nacrt algoritma roja pčela u programskom jeziku Java. U posljednjem poglavlju su navedene usporedbe oba algoritma kroz određena svojstva.

Sažetak (engleski)

The paper outlines the advantages and disadvantages of exhaustive test method and the bee colony algorithm on the travelling salesman problem. The first two chapters speak about artificial inteligence and algorithms in general. The third chapter describes the travelling salesman problem through mathematical presentation. The fourth and fifth chapter describes the methods of exhaustive search and the bee colony, their pseudocodes, application to the problem and their advantages and disadvantages. The sixth chapter briefly describes the draft of bee colony algorithm written in Java programming language. The last chapter lists the comparisons of both algorithms through certain properties.

• Ključne riječi: algoritam; roj pčela; Java; Swing; trgovački putnik; iscrpna pretraga
• Ključne riječi (engleski): algorithm; bee colony; Java; Swing; travelling salesman; exhaustive test
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:718642
• 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 20:23:49