Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta (CROSBI ID 433311)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Popović, Josipa
Botički, Ivica
hrvatski
Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta
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.
Labirinti ; Generiranje labirinata ; Algoritam binarnog stabla ; Cik – cak algoritam ; Aldous – Broderov algoritam ; Predatorski algoritam ; Heurističke metode optimizacija ; Rješavanje labirinata ; Dijkstrin Algoritam ; Konstruktivne heuristike ; Poboljšavajuće heuristike ; Web aplikacija ; ASP.NET MVC ; ADO.NET Entity Framework ; Baza podataka ; SQL Server ; LINQ ; Bootstrap
nije evidentirano
engleski
Application and Comparison of Heuristic Optimization Methods in Solving the Labyrinth Problem
nije evidentirano
Mazes ; Maze generation ; The Binary Tree Algorithm ; Sidewinder Algorithm ; Aldous – Broder Algorithm ; Hunt and Kill Algorithm ; Heuristic optimization methods ; Maze solving ; Dijkstra's Algorithm ; Constructive heuristics ; Improving heuristics ; Web application ; ASP.NET MVC ; ADO.NET Entity Framework ; Database ; SQL Server ; LINQ ; Bootstrap
nije evidentirano
Podaci o izdanju
29
18.09.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb