Evoluční řešení Rubikovy kostky

Evolutionary Solving of Rubik's Cube

Thumbnail
View/Open
Author
Advisor
Jaroš, Jiří
Referee
Bidlo, Michal
Grade
D
Altmetrics
Metadata
Show full item record
Abstract
Tato diplomová práce se zabývá problematikou řešení hlavolamu Rubikovy kostky. Popisuje hlavolam Rubikovy kostky s nejznámějšími metodami pro jeho složení. Hlavní náplní této práce je navrhnutí evoluční metody, která pro libovolnou konfiguraci kostky povede k jejímu složení. Práce rovněž zakódování problému, navržený evoluční algoritmus a jeho správného nastavení, implementaci. V závěru práce jsou zhodnoceny dosažené výsledky a provedeno srovnání s již existujícími metodami.
 
This thesis deals with solving of the Rubik's cube. It describes the Rubik's cube and the famous methods for its composition. The main goal of this work is to propose an evelutionary method that for any configuration of blocks will lead to its composition. The theis describes the problem encoding, the proposed evelutionary algorithm and its proper configuration and deployment. The achieved results are commented on and compared with other known mehtods in conclusions.
 
Keywords
Rubikova kostka, metoda vrstva za vrstvou, metoda Fridrich, evoluce, jednobodové křížení, uniformní křížení, mutace, proporcionální selekce, turnajová selekce, fitness funkce, evaluace, generace, jedinec., Rubik's Cube, layer by layer method, Fridrich method, evolution, one-point crossover, uniform crossover, mutation, roulette wheel selection, tournament selection, fitness function, evaluation, generation, individual.
Language
čeština (Czech)
Study brunch
Informační systémy
Composition of Committee
prof. Ing. Tomáš Hruška, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Doc. Ing. Jiří Douša, CSc. (člen) doc. Ing. Přemysl Kršek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen)
Date of defence
2010-06-18
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm D. Otázky u obhajoby: Jakým způsobem provádíte evoluci při použití stromové reprezentace jedinců (genetické operátory)? Z jakých existujících evolučních přístupů k řešení Rubikovy kostky jste vycházel při návrhu vlastní metody uvedené v DP? Jak byste zhodnotil návrh zavedení instrukce NOP pro snadnou možnost evoluce proměnného počtu operací nad kostkou v chromozomu pevné délky namísto komplikovaného křížení různě dlouhých jedinců?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/54345
Source
KOLLNER, A. Evoluční řešení Rubikovy kostky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Collections
Citace PRO