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

Večerka, Jiří

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

DSpace Repository

Language: English čeština

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

dc.contributor.advisor	Komínková Oplatková, Zuzana
dc.contributor.author	Večerka, Jiří
dc.date.accessioned	2015-07-24T12:39:53Z
dc.date.available	2015-07-24T12:39:53Z
dc.date.issued	2015-02-06
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/32378
dc.description.abstract	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šť.
dc.format	73 s. (94965 znaků)
dc.format.extent	2387437
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	bludiště	cs
dc.subject	teorie grafů	cs
dc.subject	algoritmy	cs
dc.subject	optimalizace mravenčí kolonií	cs
dc.subject	S-ACO	cs
dc.subject	java	cs
dc.subject	aplet	cs
dc.subject	Maze	en
dc.subject	Graph Theory	en
dc.subject	Algorithms	en
dc.subject	Ant Colony Optimization	en
dc.subject	S-ACO	en
dc.subject	Java	en
dc.subject	Aplet	en
dc.title	Využití evolučního algoritmu pro řešení bludišť
dc.title.alternative	Utilization of Evolutionary Algorithm for Solving Maze Problems
dc.type	diplomová práce	cs
dc.contributor.referee	Volná, Eva
dc.date.accepted	2015-06-01
dc.description.abstract-translated	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.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Informační technologie	cs
dc.thesis.degree-discipline	Information Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	36671
utb.result.grade	A
dc.date.submitted	2015-05-15
local.subject	evoluční algoritmy	cs
local.subject	evolutionary algorithms	en