prikaz prve stranice dokumenta Prikaz rada algoritma roja pčela na problemu trgovačkog putnika
No public access
undergraduate thesis
Prikaz rada algoritma roja pčela na problemu trgovačkog putnika
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:718642
Garić, Franjo
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Garić, F. (2018). Prikaz rada algoritma roja pčela na problemu trgovačkog putnika (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:718642

Garić, Franjo. "Prikaz rada algoritma roja pčela na problemu trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:718642

Garić, Franjo. "Prikaz rada algoritma roja pčela na problemu trgovačkog putnika." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:718642

Garić, F. (2018). 'Prikaz rada algoritma roja pčela na problemu trgovačkog putnika', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:718642

Garić F. Prikaz rada algoritma roja pčela na problemu trgovačkog putnika [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 November 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:718642

F. Garić, "Prikaz rada algoritma roja pčela na problemu trgovačkog putnika", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:718642

Metadata
TitlePrikaz rada algoritma roja pčela na problemu trgovačkog putnika
Title (english)Demonstration of Bee Colony Algorithm Applied on Travelling Salesman Problem
AuthorFranjo Garić
MentorNikica Hlupić (mentor)
Committee memberNikica Hlupić (predsjednik povjerenstva)
Committee memberDamir Kalpić (član povjerenstva)
Committee memberBoris Milašinović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-09-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:718642
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 20:23:49