Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta

Popović, Josipa

prikaz prve stranice dokumenta Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta

Rad nije dostupan

diplomski rad

Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta

Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:764614

Popović, Josipa

Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

APA 6th Edition

Popović, J. (2018). Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:764614

MLA 8th Edition

Popović, Josipa. "Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:764614

Chicago 17th Edition

Harvard

Popović, J. (2018). 'Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:764614

Vancouver

Popović J. Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:764614

IEEE

J. Popović, "Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:764614

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:764614

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta
Naslov (engleski)	Application and Comparison of Heuristic Optimization Methods in Solving the Labyrinth Problem
Autor	Josipa Popović
Mentor	Ivica Botički (mentor)
Član povjerenstva	Ivica Botički (predsjednik povjerenstva)
Član povjerenstva	Mirta Baranović (član povjerenstva)
Član povjerenstva	Boris Vrdoljak (č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-18, Hrvatska
Znanstveno / umjetničko područje, polje i grana	TEHNIČKE ZNANOSTI Računarstvo
Sažetak	U okviru ovog diplomskog rada implementirana je Web aplikacija koja nudi korisničko sučelje za generiranje i rješavanje labirinata. Labirinte je moguće generirati koristeći nekoliko algoritama s različitim svojstvima te rješavati koristeći egzaktne metode, konstruktivne i poboljšavajuće heuristike. U sklopu Web aplikacije omogućena je vizualizacija generiranih labirinata i pripadnih rješenja. Svi labirinti i njihova rješenja, kao i niz pratećih informacija, pohranjuju se u bazu podataka čime je omogućen izvoz podataka za naknadno korištenje. Provedena je analiza nad performansama metoda rješavanja labirinata te međusobna usporedba implementiranih algoritama.
Sažetak (engleski)	In the scope of this thesis a Web application which provides user interface for creating and consequently solving mazes has been implemented. Several algorithms with varying properties can be used to generate mazes. Once generated a maze can be solved by applying either exact methods, or constructive or improving heuristics. The implemented Web application provides visualization of generated mazes accompanied with corresponding solutions. All mazes and their solutions, as well as a variety of accompanying information, are stored in a database enabling the export of data for later use. An analysis of performance of maze solving methods and the mutual comparison of implemented algorithms was performed.
Ključne riječi
Ključne riječi (engleski)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:168:764614
Studijski program	Naziv: Računarstvo Vrsta studija: sveučilišni Stupanj studija: diplomski Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Zatvoreni pristup
Uvjeti korištenja
Javna napomena
Repozitorij	Repozitorij FER-a
Datum i vrijeme pohrane	2019-03-14 00:07:54