Název: Evoluční řešení Rubikovy kostky
Překlad názvu: Evolutionary Solving of Rubik's Cube
Autoři: Kollner, Aleš ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: evaluace; evoluce; fitness funkce; generace; jedinec.; jednobodové křížení; metoda Fridrich; metoda vrstva za vrstvou; mutace; proporcionální selekce; Rubikova kostka; turnajová selekce; uniformní křížení; evaluation; evolution; fitness function; Fridrich method; generation; individual.; layer by layer method; mutation; one-point crossover; roulette wheel selection; Rubik's Cube; tournament selection; uniform crossover

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/54345

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-237202


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce