Využití umělých neuronových sítí při řešení hlavolamu (N^2-1)
Application of Artificial Neural Networks in Solving the (N^2-1)-Puzzle
dc.contributor.advisor | Surynek Pavel | |
dc.contributor.author | Vojtěch Cahlík | |
dc.date.accessioned | 2020-01-30T23:51:28Z | |
dc.date.available | 2020-01-30T23:51:28Z | |
dc.date.issued | 2020-01-30 | |
dc.identifier | KOS-695599737905 | |
dc.identifier.uri | http://hdl.handle.net/10467/86173 | |
dc.description.abstract | Práce se zaměřuje na využití umělých neuronových sítí při hledání řešení hlavolamu (N^2-1), která jsou blízká řešením optimálním. V první části práce je provedena analýza možností využití umělých neuronových sítí při řešení hlavolamu, a je zjištěno, že nejefektivnější je použít umělou neuronovou síť jako heuristiku pro algoritmy prohledávání stavového prostoru. Později se práce zaměřuje na natrénování několika heuristik založených na hlubokých umělých neuronových sítích, jejichž výkonnost je následně experimentálně změřena. Při využití heuristik spolu s algorithem A* jsou nalezená řešení nejčastěji optimální, a počet expandovaných stavů je výrazně nižší než při použití srovnatelných přípustných i nepřípustných heuristik. | cze |
dc.description.abstract | The thesis focuses on the usage of artificial neural networks in near-optimal solving of the (N^2-1)-puzzle. In the first part of the thesis, possible applications of artificial neural networks in solving the puzzle are analyzed, and it is found that the most effective way is to use them as a heuristic for state-space search algorithms. Later in the thesis, several heuristics based on deep artificial neural networks are trained, and they are evaluated on a set of benchmarks. When used together with the A* algorithm, the solutions obtained with the new heuristics are optimal most of the time, while the number of expanded nodes is significantly lower than that in comparable admissible and non-admissible heuristics. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | umělé neuronové sítě | cze |
dc.subject | hlavolam (N^2-1) | cze |
dc.subject | heuristické prohledávání | cze |
dc.subject | řešení blízká optimálním | cze |
dc.subject | hluboké učení | cze |
dc.subject | artificial neural networks | eng |
dc.subject | (N^2-1)-puzzle | eng |
dc.subject | heuristic search | eng |
dc.subject | near-optimal solving | eng |
dc.subject | deep learning | eng |
dc.title | Využití umělých neuronových sítí při řešení hlavolamu (N^2-1) | cze |
dc.title | Application of Artificial Neural Networks in Solving the (N^2-1)-Puzzle | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Vašata Daniel | |
theses.degree.discipline | Znalostní inženýrství | cze |
theses.degree.grantor | katedra aplikované matematiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18105 [295]