Využití evolučního algoritmu pro řešení bludišť

Bc. Jiří Večerka

Diplomová práce

Utilization of Evolutionary Algorithm for Solving Maze Problems

Anotace:

Tato diplomová práce přináší stručný přehled problematiky labyrintů a bludišť. V teoretické části jsou nadefinovány základní vlastnosti bludišť a jejich rozdělení. Je zde vysvětlena spojitost mezi vytvářením a řešením bludišť a matematickou teorií grafů. Dále práce obsahuje nezbytný teoretický základ k vybranému evolučnímu algoritmu řešící bludiště, kterým je optimalizace mravenčí kolonií. Praktická část práce potom podrobně popisuje uvedené algoritmy pro vytváření i řešení bludišť, na základě nichž pak byla implementována aplikace názorně ilustrující proces vytváření i řešení bludišť.

Abstract:

This thesis presents a brief overview of labyrinths and mazes. The theoretical part defines us a basic categorization and classification of mazes. Then the connection between creating and solving mazes and the graph theory is explained. The thesis also contains the theoretical background needed to understand the ant colony optimization, which is the selected evolutionary algorithm. The practical part of the thesis then describes the algorithms themselves, which was the basis for implementing application for illustrating processes of generating and solving mazes.

Klíčová slova

bludiště, teorie grafů, algoritmy, optimalizace mravenčí kolonií, S-ACO, java, aplet

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 5. 2015

Zveřejnit od: 15. 5. 2015

Obhajoba závěrečné práce

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie