Evoluční řešení Rubikovy kostky
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Šárka Květoňová, Ph.D. (člen) Ing. Jiří Luňáček, Ph.D., MBA (člen) Doc. Ing. Valentino Vranić, Ph.D. (člen) | cs |
| but.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ázku 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 " A ". Otázky u obhajoby: Byla vytvořená aplikace ověřena i na složitějších počátečních konfiguracích kostky (vzniklých např. aplikací 50 tahů na složený hlavolam)? Pokud ano, s jakými výsledky? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Jaroš, Jiří | cs |
| dc.contributor.author | Mališ, Radim | cs |
| dc.contributor.referee | Sekanina, Lukáš | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Tato diplomová práce se zabývá evoluční metodou řešení hlavolamu Rubikova kostka. Celosvětově rozšířený hlavolam je už po několik desítek let nejen hračkou pro děti a dospělé, ale téměř životním stylem pro zástupy nadšenců a rovněž značnou výzvou pro odborníky z počítačové oblasti, kteří se pokoušejí o jeho efektivní automatizované řešení. Potenciál pro řešení problému by v sobě mohly skrývat i evoluční algoritmy. V rámci této práce byla navržena aplikace využívající, kromě genetických algoritmů, řady technik, jako jsou lineární genetické programování, nebo lokální prohledávání, jejichľ účelem je zefektivnit evoluční proces. Byla rovněž vytvořena sada testů zkoumající vliv velikosti populace, křížení, mutace a dalších. Všechny testy byly vyhodnoceny pomocí statistiky. | cs |
| dc.description.abstract | This thesis deals with an evolutionary solving of the Rubik's cube. The worldwide known puzzle has been for several decades not only a toy for children and adults, but also almost a lifestyle for crowds of fans and definitely a big challenge in the world of computation, where scientists seek to find an effective automated solution. The potential for its solution could also be borne by evolutionary algorithms. The author of this thesis has developed an application employing, apart from genetic algorithms, also many advanced technics, such as linear genetic programming or local search. The goal of this special technics is to make the evolutionary process more effective. There have also been made tests of the crossover, the population size and the mutation probability influence. All the tests have been statistically evaluated. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | MALIŠ, R. Evoluční řešení Rubikovy kostky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42633 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54174 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Rubikova kostka | cs |
| dc.subject | evoluční algoritmy | cs |
| dc.subject | genetické algoritmy | cs |
| dc.subject | evoluce | cs |
| dc.subject | LGP | cs |
| dc.subject | Rubik's Cube | en |
| dc.subject | evolutionary algorithms | en |
| dc.subject | genetic algorithms | en |
| dc.subject | evolution | en |
| dc.subject | LGP | en |
| dc.title | Evoluční řešení Rubikovy kostky | cs |
| dc.title.alternative | Evolutionary Solving of the Rubik's Cube | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2011-06-23 | cs |
| dcterms.modified | 2020-05-09-23:42:41 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42633 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:52:13 | en |
| sync.item.modts | 2025.01.15 15:55:23 | en |
| thesis.discipline | Management a informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |