but.jazyk	angličtina (English)
but.program	Výpočetní technika a informatika	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Sekanina, Lukáš	en
dc.contributor.author	Gajda, Zbyšek	en
dc.contributor.referee	Schmidt, Jan	en
dc.contributor.referee	Zelinka,, Ivan	en
dc.date.accessioned	2021-11-22T23:18:16Z
dc.date.available	2021-11-22T23:18:16Z
dc.date.created		cs
dc.description.abstract	Tato disertační práce se zabývá evolučním návrhem a optimalizací jak běžných, tak polymorfních digitálních obvodů. V práci jsou uvedena a vyhodnocena nová rozšíření kartézského genetického programování (Cartesian Genetic Programming, CGP), která umožňují zkrácení výpočetního času a získávání kompaktnějších obvodů. Další část práce se zaměřuje na nové metody syntézy polymorfních obvodů. Uvedené metody založené na polymorfních binárních rozhodovacích diagramech a polymorfním multiplexovaní rozšiřují běžné reprezentace digitálních obvodů, a to s ohledem na začlenění polymorfních hradel. Z důvodu snížení počtu hradel v obvodech syntetizovaných uvedenými metodami je provedena evoluční optimalizace založená na CGP. Implementované polymorfní obvody, které jsou optimalizovány s využitím CGP, reprezentují nejlepší známá řešení, jestliže je jako cílové kritérium brán počet hradel obvodu.	en
dc.description.abstract	This thesis deals with the evolutionary design and optimization of ordinary and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP) that allow reducing of the computational time and obtaining more compact circuits are proposed and evaluated. Second part of the thesis is focused on new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on CGP is implemented and evaluated. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the target criterion.	cs
dc.description.mark	P	cs
dc.identifier.citation	GAJDA, Z. Evoluční přístup k syntéze a optimalizaci běžných a polymorfních obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .	cs
dc.identifier.other	99789	cs
dc.identifier.uri	http://hdl.handle.net/11012/63257
dc.language.iso	en	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	Polymorphic gate	cs
dc.subject	polymorphic circuit	cs
dc.subject	digital circuit design	cs
dc.subject	evolutionary design	cs
dc.subject	evolutionary optimization	cs
dc.subject	Cartesian Genetic Programming.	cs
dc.subject	Polymorfní hradlo	en
dc.subject	polymorfní obvod	en
dc.subject	návrh digitálních obvodů	en
dc.subject	evoluční návrh	en
dc.subject	evoluční optimalizace	en
dc.subject	kartézské genetické programování.	en
dc.title	Evoluční přístup k syntéze a optimalizaci běžných a polymorfních obvodů	en
dc.title.alternative	Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits	cs
dc.type	Text	cs
dc.type.driver	doctoralThesis	en
dc.type.evskp	dizertační práce	cs
dcterms.modified	2020-05-10-16:13:39	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	99789	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.23 00:18:16	en
sync.item.modts	2021.11.22 22:56:36	en
thesis.discipline	Výpočetní technika a informatika	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů	cs
thesis.level	Doktorský	cs
thesis.name	Ph.D.	cs

Evoluční přístup k syntéze a optimalizaci běžných a polymorfních obvodů

Files

Original bundle

Collections