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

DSpace Repository

Login

Language: English čeština 

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

Show simple item record

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


Files in this item

Files Size Format View Description
večerka_2015_dp.zip 2.276Mb Unknown View/Open None
večerka_2015_op.pdf 191.3Kb PDF View/Open None
večerka_2015_vp.pdf 178.7Kb PDF View/Open None

This item appears in the following Collection(s)

Show simple item record

Find fulltext

Search DSpace


Browse

My Account