Evoluční resyntéza kombinačních obvodů
| but.committee | prof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) prof. RNDr. Mojmír Křetínský, CSc. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. František Zbořil, CSc. (člen) | cs |
| but.defence | Student 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 A. Otázky u obhajoby: Jak si vysvětlujete, že volba populací typu CGP 1+1 (pouze jeden potomek) je nejvýhodnější? Volba jádra podobvodu je náhodná, neuvažoval jste o konstruktivním přístupu, například postupovat v obvodu ve směru toku signálů? | 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 | Pták, Ondřej | cs |
| dc.contributor.referee | Schwarz, Josef | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Tato práce se zabývá kombinačními číslicovými obvody a jejich optimalizací. Nejprve jsou představeny hlavní úrovně abstrakce používané při návrhu kombinačních číslicových obvodů. Následně jsou prozkoumány různé metody pro optimalizaci kombinačních číslicových obvodů. Další část této práce je věnována především evolučním algoritmům, jejich společným rysům a variantám: genetickým algoritmům, evolučním strategiím, evolučnímu programování a genetickému programování. Podrobně je popsána varianta genetického programování nazývaná kartézské genetické programování (CGP) a využití CGP v různých oblastech, zejména při syntéze či optimalizaci kombinačních číslicových obvodů. Také jsou představeny některé modifikace CGP a problém škálovatelnosti evolučního návrhu obvodů. V navazující části je popsána metoda pro evoluční resyntézu kombinačních číslicových obvodů. Nejprve je popsán návrh, zejména způsob dělení obvodu na podobvody, poté implementační detaily a nakonec experimenty s touto metodou a jejich výsledky. | cs |
| dc.description.abstract | This project deals with combinational digital circuits and their optimization. First there are presented main levels of abstraction utilized in the design of combinational digital circuits. Afterwards different methods are surveyed for optimization of combinational digital circuits. The next part of this project is mainly devoted to evolutionary algorithms, their common characteristics and branches: genetic algorithms, evolutionary strategies, evolutionary programming and genetic programming. The variant of genetic programming called Cartesian Genetic Programming (CGP) and the use of CGP in various areas, particularly in the synthesis and optimization of combinational logic circuits are described in detail. The project also discusses some modifications of CGP and the scalability problem of evolutionary circuit design. Consequential part of this thesis describes the method for evolution resynthesis of combinational digital circuits. There is description of design, especially the method of splitting circuits into subcircuits, and implementation details. Finally experiments with these method and their results are described. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | PTÁK, O. Evoluční resyntéza kombinačních obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013. | cs |
| dc.identifier.other | 78442 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53451 | |
| 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 | kartézské genetické programování | cs |
| dc.subject | evoluční resyntéza | cs |
| dc.subject | kombinační obvody | cs |
| dc.subject | číslicové obvody | cs |
| dc.subject | minimalizace | cs |
| dc.subject | optimalizace | cs |
| dc.subject | cartesian genetic programming | en |
| dc.subject | evolutionary resynthesis | en |
| dc.subject | combinational circuits | en |
| dc.subject | digital circuits | en |
| dc.subject | minimization | en |
| dc.subject | optimization | en |
| dc.title | Evoluční resyntéza kombinačních obvodů | cs |
| dc.title.alternative | Evolutionary Combinational Circuit Resynthesis | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2013-06-20 | cs |
| dcterms.modified | 2020-05-09-23:39:52 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78442 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:14:54 | en |
| sync.item.modts | 2025.01.17 13:32:25 | en |
| thesis.discipline | Bioinformatika a biocomputing | 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 |