Evoluční řešení Rubikovy kostky

Simple item page
but.committeeprof. 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)cs
but.defenceStudent 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ů?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorJaroš, Jiřícs
dc.contributor.authorKollner, Alešcs
dc.contributor.refereeBidlo, Michalcs
dc.date.available2011-06-18cs
dc.date.created2010cs
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.markDcs
dc.identifier.citationKOLLNER, A. Evoluční řešení Rubikovy kostky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.cs
dc.identifier.other34774cs
dc.identifier.urihttp://hdl.handle.net/11012/54345
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsPřístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/letcs
dc.subjectRubikova kostkacs
dc.subjectmetoda vrstva za vrstvoucs
dc.subjectmetoda Fridrichcs
dc.subjectevolucecs
dc.subjectjednobodové kříženícs
dc.subjectuniformní kříženícs
dc.subjectmutacecs
dc.subjectproporcionální selekcecs
dc.subjectturnajová selekcecs
dc.subjectfitness funkcecs
dc.subjectevaluacecs
dc.subjectgeneracecs
dc.subjectjedinec.cs
dc.subjectRubik's Cubeen
dc.subjectlayer by layer methoden
dc.subjectFridrich methoden
dc.subjectevolutionen
dc.subjectone-point crossoveren
dc.subjectuniform crossoveren
dc.subjectmutationen
dc.subjectroulette wheel selectionen
dc.subjecttournament selectionen
dc.subjectfitness functionen
dc.subjectevaluationen
dc.subjectgenerationen
dc.subjectindividual.en
dc.titleEvoluční řešení Rubikovy kostkycs
dc.title.alternativeEvolutionary Solving of Rubik's Cubeen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2010-06-18cs
dcterms.modified2020-05-09-23:41:55cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid34774en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 14:49:13en
sync.item.modts2025.01.17 10:16:14en
thesis.disciplineInformační systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
review_34774.html
Size:
1.43 KB
Format:
Hypertext Markup Language
Description:
file review_34774.html
Download
Collections
2010