Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta
| Autor: | Popović, Josipa |
|---|---|
| Přispěvatelé: | Botički, Ivica |
| Jazyk: | chorvatština |
| Rok vydání: | 2018 |
| Předmět: |
Poboljšavajuće heuristike
The Binary Tree Algorithm Generiranje labirinata TEHNIČKE ZNANOSTI. Računarstvo Dijkstra's Algorithm Hunt and Kill Algorithm Maze solving Algoritam binarnog stabla Baza podataka Constructive heuristics Database Cik – cak algoritam Konstruktivne heuristike Mazes TECHNICAL SCIENCES. Computing Rješavanje labirinata Heuristic optimization methods Labirinti Sidewinder Algorithm Web aplikacija ASP.NET MVC Maze generation Heurističke metode optimizacija SQL Server Improving heuristics ADO.NET Entity Framework Bootstrap Web application Aldous – Broderov algoritam Predatorski algoritam LINQ Aldous – Broder Algorithm Dijkstrin Algoritam |
| Popis: | 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. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|