Naslov
Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta
(Application and Comparison of Heuristic Optimization Methods in Solving the Labyrinth Problem)

Autori
Popović, Josipa

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
18.09

Godina
2018

Stranica
29

Mentor
Botički, Ivica

Ključne riječi
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
(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)

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.

Izvorni jezik
Hrvatski

POVEZANOST RADA