|
| |
|
|
Evoluční řešení Rubikovy kostky
Mališ, Radim ; Sekanina, Lukáš (oponent) ; Jaroš, Jiří (vedoucí práce)
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.
|
|
| |
|
|
Evoluční řešení Rubikovy kostky
Mališ, Radim ; Sekanina, Lukáš (oponent) ; Jaroš, Jiří (vedoucí práce)
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.
|
|
| |
host ::
RSS.