Využití evolučního algoritmu pro řešení bludišť – Bc. Jiří Večerka

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šť. …víceméně

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. …víceméně