Access restricted to students and staff of home institution
master's thesis
35   5
Heuristic search algorithms for state-space search problems
Tanja Radalj (2016)
University of Split
University of Split, Faculty of science
Department of Informatics
Cite this document...

Radalj, T. (2016). Heuristički algoritmi u pretrazi prostora stanja (Master's thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, Tanja. "Heuristički algoritmi u pretrazi prostora stanja." Master's thesis, University of Split, University of Split, Faculty of science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, Tanja. "Heuristički algoritmi u pretrazi prostora stanja." Master's thesis, University of Split, University of Split, Faculty of science, 2016. https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, T. (2016). 'Heuristički algoritmi u pretrazi prostora stanja', Master's thesis, University of Split, University of Split, Faculty of science, accessed 22 March 2019, https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj T. Heuristički algoritmi u pretrazi prostora stanja [Master's thesis]. Split: University of Split, University of Split, Faculty of science; 2016 [cited 2019 March 22] Available at: https://urn.nsk.hr/urn:nbn:hr:166:975553

T. Radalj, "Heuristički algoritmi u pretrazi prostora stanja", Master's thesis, University of Split, University of Split, Faculty of science, Split, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:166:975553

Metadata
TitleHeuristički algoritmi u pretrazi prostora stanja
Title (english)Heuristic search algorithms for state-space search problems
AuthorTanja Radalj
MentorSaša Mladenović (mentor)
Committee memberSaša Mladenović (predsjednik povjerenstva)
Committee memberGoran Zaharija (član povjerenstva)
Committee memberDivna Krpan (član povjerenstva)
GranterUniversity of Split
University of Split, Faculty of science
(Department of Informatics)
Split
Defense date and country2016-09-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je izvršiti usporedbu odabranih heurističkih algoritama. U prvom dijelu teoretski su obrađeni pojmovi vezani za pretragu prostora stanja. Opisani su neki primjeri vezani za problem pretrage prostora stanja. U daljnjem radu opisani su neki od osnovnih algoritama pretraživanja. Teoretski je obrađen pojam metaheuristike te su detaljnije opisani algoritmi koji će se implementirati i testirati. Odabrani algoritmi su optimizacija kolonijom mrava, genetski algoritmi te pohlepno slučajno prilagodljivo pretraživanje. Implementacija je napravljena u programskom okruženju NetLogo. Za usporedbu algoritama odabrana je njihova primjena na problemu trgovačkog putnika. Nakon implementacije algoritama izvršeno je njihovo testiranje, dan je pregled rezultata te konačno usporedba algoritama.
Abstract (english)
The goal of this paper is to make a comparison of selected heuristic algorithms. The first part theoretically treats basic concepts of state space search and there have been described some examples related to the problem of state space search. Second part deals with some of the basic search algorithms. The term of metaheuristic has been described and also algorithms that will be implemented and tested. Selected algorithms are ant colony optimization, genetic algorithm and greedy randomized adaptive search. Implementation has been made in the programming environment NetLogo. For better comparison of algorithms they were used on travelling salesman problem. After implementation, algorithms were tested, results were described and finally comparison of algorithm has been made.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:975553
Study programmeTitle: Informatika (jednopredmetni); smjerovi: nastavnički
Study programme type: sveučilišni
Study level: diplomski
Academic / professional title: magistar/magistra edukacije informatike (magistar/magistra edukacije informatike)
Type of resourcetext
File originBorn digital
Access conditionsRestricted access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2017-07-10 14:39:13