prikaz prve stranice dokumenta Heuristički algoritmi u pretrazi prostora stanja
Access restricted to students and staff of home institution
master's thesis
Heuristički algoritmi u pretrazi prostora stanja
Split: University of Split, University of Split, Faculty of science, 2016. urn:nbn:hr:166:975553
Radalj, Tanja
University of Split
Faculty of Science
Department of Informatics

Institutional repository: Repository of Faculty of Science

Cite this document

Radalj, T. (2016). Heuristički algoritmi u pretrazi prostora stanja (Master's thesis). Split: University of Split, Faculty of Science. 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, 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, 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, Faculty of Science, accessed 27 November 2024, 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, Faculty of Science; 2016 [cited 2024 November 27] 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, 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
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: Computer Science; specializations in: major in teaching
Course: major in teaching
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra edukacije informatike (magistar/magistra edukacije informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2017-07-10 14:39:13