prikaz prve stranice dokumenta Heuristički algoritmi u pretrazi prostora stanja
Pristup korisnicima matične ustanove
diplomski rad
Heuristički algoritmi u pretrazi prostora stanja
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:166:975553
Radalj, Tanja
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Institucijski repozitorij: repozitorij.pmfst.unist.hr

Citirajte ovaj rad

Radalj, T. (2016). Heuristički algoritmi u pretrazi prostora stanja (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, Tanja. "Heuristički algoritmi u pretrazi prostora stanja." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, Tanja. "Heuristički algoritmi u pretrazi prostora stanja." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj, T. (2016). 'Heuristički algoritmi u pretrazi prostora stanja', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 29.07.2024., https://urn.nsk.hr/urn:nbn:hr:166:975553

Radalj T. Heuristički algoritmi u pretrazi prostora stanja [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 29.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:975553

T. Radalj, "Heuristički algoritmi u pretrazi prostora stanja", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:975553

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:975553
Podaci o radu
NaslovHeuristički algoritmi u pretrazi prostora stanja
Naslov (engleski)Heuristic search algorithms for state-space search problems
AutorTanja Radalj
MentorSaša Mladenović (mentor)
Član povjerenstvaSaša Mladenović (predsjednik povjerenstva)
Član povjerenstvaGoran Zaharija (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2016-09-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:975553
Studijski programNaziv: Informatika (jednopredmetni); smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije informatike (mag. educ. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-07-10 14:39:13