but.committee	prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Jiří Jaroš, Ph.D. (místopředseda) doc. Mgr. Lukáš Holík, Ph.D. (člen) Ing. Michal Hradiš, Ph.D. (člen) Ing. Zbyněk Křivka, 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: V technické zprávě zmiňujete paralelní simulaci s využitím AVX - jak je tento přístup využit ve vaší práci? Jaká je škálovatelnost navržené implementace v závislosti na počtu vstupů hledaného obvodu? Parametry běhů byly získány jak?	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	Sekanina, Lukáš	cs
dc.contributor.author	Sedláček, Adam	cs
dc.contributor.referee	Vašíček, Zdeněk	cs
dc.date.created	2021	cs
dc.description.abstract	Práce porovnává dva odlišné přístupy k zakódování kombinačních obvodů při automatizovaném návrhu obvodů, který využívá evolučních algoritmů. Porovnání proběhlo mezi kartézským genetickým programováním (CGP) a obvodem reprezentovaným v algebraické normální formě (ANF). Obě metody byly demonstrovány nad sadou vybraných obvodů. Byla porovnána rychlost konvergence nalezení prvního plně funkčního řešení. Jako druhé kritérium hodnocení byla plocha na čipu. Pro urychlení hodnocení kvality obvodů bylo využito paralelní simulace. Implementace proběhla v programovacím jazyce C++ s využitím Boost knihovny. Výhody a nevýhody obou metod zakódování jsou pak shrnuty v závěru této práce.	cs
dc.description.abstract	The thesis compares two different approaches to combinational circuit encoding for automated circuit design which uses evolutionary algorithms. The comparison was made between cartesian genetic programming and circuit represented in the algebraic normal form. Both methods were evaluated on a chosen set of circuits. The first test case criterion was the convergence of each particular method. The second optimization criterion was the area used on a chip. For accelerating the evaluation of fitness a parallel simulation was used. Implementation is in programming language C++ with Boost library. The pros and cons of both methods are summarised at the end of this work.	en
dc.description.mark	C	cs
dc.identifier.citation	SEDLÁČEK, A. Metody kódování problému v evolučním návrhu kombinačních obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.	cs
dc.identifier.other	136524	cs
dc.identifier.uri	http://hdl.handle.net/11012/199378
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	CGP	cs
dc.subject	evoluční návrh kombinačních obvodů	cs
dc.subject	genetické programování	cs
dc.subject	kartézské genetické programování	cs
dc.subject	porovnání zakódování kombinačních obvodů	cs
dc.subject	umělá inteligence	cs
dc.subject	ANF	cs
dc.subject	algebraická normální forma	cs
dc.subject	CGP	en
dc.subject	evolutionary design of combinational circuits	en
dc.subject	genetic programming	en
dc.subject	cartesian genetic programming	en
dc.subject	comparison of circuit encodings	en
dc.subject	artificial intelligence	en
dc.subject	ANF	en
dc.subject	algebraic normal form	en
dc.title	Metody kódování problému v evolučním návrhu kombinačních obvodů	cs
dc.title.alternative	Problem Encoding Methods in Evolutionary Design of Combinational Circuits	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2021-06-17	cs
dcterms.modified	2021-06-19-12:16:32	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	136524	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:35:58	en
sync.item.modts	2025.01.15 16:42:38	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

Metody kódování problému v evolučním návrhu kombinačních obvodů

Files

Original bundle

Collections