but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Jaroslav Rozman, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté 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 C. Otázky u obhajoby: Čím je způsoben výrazný rozdíl ve výkonnosti metody Single Active v úloze symbolické regrese oproti úlohám použitým v originálním článku Goldman, B. W.; Punch, W. F.: Reducing Wasted Evaluations in Cartesian GeneticProgramming ? Jak by si vedla nejčastěji používaná strategie mutace (náhodná mutace 1-N genů) v porovnání s prezentovanými strategiemi? Jak je možné, že uvedené počty evaluací jsou řádově vyšší než teoretické maximum (P-1)*G?	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	Wiglasz, Michal	cs
dc.contributor.author	Končal, Ondřej	cs
dc.contributor.referee	Hrbáček, Radek	cs
dc.date.created	2016	cs
dc.description.abstract	Tato práce se zabývá zkoumáním různých druhů mutací v kartézském genetickém programování (CGP) na úlohách symbolické regrese. CGP je druh evolučního algoritmu, který pracuje se spustitelnými strukturami. Mutace je u CGP hlavním genetickým operátorem a v kombinaci s ohodnocením zabírá nejdelší dobu běhu algoritmu. Nalezení lepšího druhu mutace proto může výrazně zrychlit tvorbu nových jedinců, a tak i zkrátit dobu běhu algoritmu. Tato práce představuje čtyři druhy mutací používané v CGP. Experimenty porovnávají tyto mutační operátory při řešení pěti úloh symbolické regrese. Ukazuje se, že vhodnou volbou mutace lze dosáhnout až skoro dvojnásobného zrychlení oproti standardnímu mutačnímu operátoru.	cs
dc.description.abstract	This thesis examines various kinds of mutations in the Cartesian Genetic Programming (CGP) on tasks of symbolic regression. The CGP is kind of evolutionary algorithm which operates with executable structures. Programs in CGP are evolved using mutation, which leads to offspring evaluation, which is the most time-consuming part of the algorithm. Finding more suitable kind of mutation can significantly accelerate the creation of new individuals and thus, reduce the time necessary to find a satisfactory solution. This thesis presents four different mutations for CGP. Experiments compare these mutation operators to solve five tasks of symbolic regression. Experiments have shown that a choice of suitable mutation can almost double the computing speed in comparison to the standard mutation.	en
dc.description.mark	C	cs
dc.identifier.citation	KONČAL, O. Mutace v kartézském genetickém programování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.	cs
dc.identifier.other	96309	cs
dc.identifier.uri	http://hdl.handle.net/11012/62224
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	Symbolická regrese	cs
dc.subject	evoluční algoritmus	cs
dc.subject	kartézské genetické programování	cs
dc.subject	mutace.	cs
dc.subject	Symbolic regression	en
dc.subject	evolutionary algorithm	en
dc.subject	cartesian genetic programming	en
dc.subject	mutation.	en
dc.title	Mutace v kartézském genetickém programování	cs
dc.title.alternative	Mutation in Cartesian Genetic Programming	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2016-06-13	cs
dcterms.modified	2020-05-10-16:12:23	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	96309	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:58:07	en
sync.item.modts	2025.01.15 17:22:10	en
thesis.discipline	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	Bakalářský	cs
thesis.name	Bc.	cs

Mutace v kartézském genetickém programování

Files

Original bundle

Collections