Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta
Sažetak na hrvatskom: 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 pobol...
| Permalink: | http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:49869/Details |
|---|---|
| Glavni autor: | Popović, Josipa (-) |
| Ostali autori: | Botički, Ivica (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
J. Popović,
2018.
|
| Predmet: |
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
|
| LEADER | 03118na a2200229 4500 | ||
|---|---|---|---|
| 003 | HR-ZaFER | ||
| 008 | 160221s2018 ci ||||| m||| 00| 0 hr d | ||
| 035 | |a (HR-ZaFER)ferid5541 | ||
| 040 | |a HR-ZaFER |b hrv |c HR-ZaFER |e ppiak | ||
| 100 | 1 | |a Popović, Josipa | |
| 245 | 1 | 0 | |a Primjena i usporedba heurističkih metoda optimizacija pri rješavanju problema labirinta : |b diplomski rad / |c Josipa Popović ; [mentor Ivica Botički]. |
| 246 | 1 | |a Application and Comparison of Heuristic Optimization Methods in Solving the Labyrinth Problem |i Naslov na engleskom: | |
| 260 | |a Zagreb, |b J. Popović, |c 2018. | ||
| 300 | |a 29 str. ; |c 30 cm + |e CD-ROM | ||
| 502 | |b diplomski studij |c Fakultet elektrotehnike i računarstva u Zagrebu |g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 54, datum predaje: 2018-06-29, datum završetka: 2018-09-18 | ||
| 520 | 3 | |a Sažetak na hrvatskom: 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. | |
| 520 | 3 | |a Sažetak na engleskom: 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. | |
| 653 | 1 | |a Labirinti |a Generiranje labirinata |a Algoritam binarnog stabla |a Cik – cak algoritam |a Aldous – Broderov algoritam |a Predatorski algoritam |a Heurističke metode optimizacija |a Rješavanje labirinata |a Dijkstrin Algoritam |a Konstruktivne heuristike |a Poboljšavajuće heuristike |a Web aplikacija |a ASP.NET MVC |a ADO.NET Entity Framework |a Baza podataka |a SQL Server |a LINQ |a Bootstrap | |
| 653 | 1 | |a Mazes |a Maze generation |a The Binary Tree Algorithm |a Sidewinder Algorithm |a Aldous – Broder Algorithm |a Hunt and Kill Algorithm |a Heuristic optimization methods |a Maze solving |a Dijkstra's Algorithm |a Constructive heuristics |a Improving heuristics |a Web application |a ASP.NET MVC |a ADO.NET Entity Framework |a Database |a SQL Server |a LINQ |a Bootstrap | |
| 700 | 1 | |a Botički, Ivica |4 ths | |
| 942 | |c Y | ||
| 999 | |c 49869 |d 49869 | ||