but.committee	doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) doc. RNDr. Milan Češka, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) Ing. Jaroslav Rozman, Ph.D. (člen) doc. Ing. Marián Šimko, 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 A - výborně . Otázky u obhajoby: Jak byste zhodnotil přístup použití algoritmu gramatické evoluce, kdy jsou pravidla gramatiky fixní (např. přímo kódující různé komparátory řadící sítě) a evoluce hledá jejich vhodnou posloupnost pro vývin řetězce (struktury řadící sítě) z daného axiomu? Jak vychází složitost (prostorová i časová) Vámi nalezených řadících sítí ve srovnání s metodou, jejíž výsledky jste vylepšil?	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	Bidlo, Michal	cs
dc.contributor.author	Dobeš, Michal	cs
dc.contributor.referee	Zachariášová, Marcela	cs
dc.date.created	2017	cs
dc.description.abstract	Tato práce se zabývá aplikací přepisovacích systémů pro biologií inspirovaný vývin struktur v oblasti evolučních algoritmů. V rámci práce byla vytvořena metoda pro návrh obecných struktur založená na uvedeném principu. Práce popisuje teorii řadicích sítí a jejich návrhu, jakožto problému, který lze řešit navrženou metodou. Dále je uvedena teorie z oblasti evolučních algoritmů a přepisovacích systémů. V oblasti přepisovacích systémů bylo pro použití v navržené metodě vytvořeno rozšíření třídy IL-systémů, MDIL-systémy. Navržená metoda byla úspěšně uplatněna při návrhu rostoucích řadicích sítí. Dosažené výsledky v oblasti konstrukce řadicích sítí rostoucích po třech a čtyřech vstupech výrazně překonávají aktuálně nejlepší srovnatelnou metodu.	cs
dc.description.abstract	This work focuses on application of rewriting systems in the context of biology-inspired development of structures in evolutionary algorithms. As a part of this work, a method has been proposed for design of general structures that uses the aforementioned principle. This document includes an introduction into the theory of sorting networks and their design, the problem of which is later shown to be solvable using the proposed method. In addition, the theoretical background of evolutionary algorithms and rewriting systems is discussed. In the field of rewriting systems, an extension to the class of IL-systems has been created for use in the proposed method. The proposed method has been successfuly applied in the design of growing sorting networks. The results produced by the proposed method significantly outperform the results of the currently best-known comparable method.	en
dc.description.mark	A	cs
dc.identifier.citation	DOBEŠ, M. Evoluční návrh struktur využívající přepisovací systémy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.	cs
dc.identifier.other	106264	cs
dc.identifier.uri	http://hdl.handle.net/11012/69565
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	evoluční algoritmus	cs
dc.subject	řadicí síť	cs
dc.subject	biologií inspirovaný vývin	cs
dc.subject	přepisovací systém	cs
dc.subject	L-systém	cs
dc.subject	evolutionary algorithm	en
dc.subject	sorting network	en
dc.subject	biology inspired development	en
dc.subject	development	en
dc.subject	rewriting system	en
dc.subject	L-system	en
dc.title	Evoluční návrh struktur využívající přepisovací systémy	cs
dc.title.alternative	Evolutionary Design of Structures Using Rewriting Systems	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2017-06-19	cs
dcterms.modified	2020-05-10-16:12:55	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	106264	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:25:27	en
sync.item.modts	2025.01.17 12:32:48	en
thesis.discipline	Inteligentní systémy	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

Evoluční návrh struktur využívající přepisovací systémy

Files

Original bundle

Collections