Koevoluce v evolučním návrhu obvodů
but.committee | doc. Ing. František Zbořil, CSc. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) RNDr. Marek Rychlý, 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 B. Otázky u obhajoby: Jaký vliv má použití koevoluce na rychlost nalezení řešení v úloze návrhu přibližně počítajících obvodů? | 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 | Drahošová, Michaela | cs |
dc.contributor.author | Veřmiřovský, Jakub | cs |
dc.contributor.referee | Hrbáček, Radek | cs |
dc.date.accessioned | 2019-05-17T07:19:24Z | |
dc.date.available | 2019-05-17T07:19:24Z | |
dc.date.created | 2016 | cs |
dc.description.abstract | Tato práce se zabývá evolučním návrhem obvodů za pomoci kartézského genetického programování a jeho optimalizaci za pomoci koevoluce. Algoritmus koevolvuje fitness prediktory, které jsou optimalizovány pro populaci kandidátních obvodů. Práce popisuje teoretická východiska, zejména pak genetické programování, koevoluci v genetickém programování, návrh obvodů, a zabývá se návrhem využití koevoluce v evolučním návrhu kombinačních obvodů. Na základě tohoto návrhu je implementována aplikace, která umožňuje navrhovat a optimalizovat kombinační obvody. Funkčnost aplikace byla ověřena na pěti testovacích úlohách. Srovnání proběhlo mezi kartézským genetickým programováním s koevolucí a bez koevoluce. Poté řešení navržené pomocí evoluce bylo srovnáno s klasickými metodami návrhu. S použitím koevoluce se snížil počet evaluací obvodu během evoluce a v některých případech našla řešení, která mají lepší parametry (např. méně logických hradel, menší zpoždění), než řešení navržená konvenčně. | cs |
dc.description.abstract | This thesis deals with evolutionary design of the digital circuits performed by a cartesian genetic programing and optimization by a coevolution. Algorithm coevolves fitness predictors that are optimized for a population of candidate digital circuits. The thesis presents theoretical basis, especially genetic programming, coevolution in genetic programming, design of the digital circuits, and deals with possibilities of the utilization of the coevolution in the combinational circuit design. On the basis of this proposal, the application designing and optimizing logical circuits is implemented. Application functionality is verified in the five test tasks. The comparison between Cartesian genetic programming with and without coevolution is considered. Then logical circuits evolved using cartesian genetic programming with and without coevolution is compared with conventional design methods. Evolution using coevolution has reduced the number of evaluation of circuits during evolution in comparison with standard cartesian genetic programming without coevolution and in some cases is found solution with better parameters (i.e. less logical gates or less delay). | en |
dc.description.mark | B | cs |
dc.identifier.citation | VEŘMIŘOVSKÝ, J. Koevoluce v evolučním návrhu obvodů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96211 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/61921 | |
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 | Koevoluce | cs |
dc.subject | kartézské genetické programování | cs |
dc.subject | číslicové obvody | cs |
dc.subject | logical effort | cs |
dc.subject | prediktory fitness | cs |
dc.subject | Coevolution | en |
dc.subject | cartesian genetic programming | en |
dc.subject | digital circuit | en |
dc.subject | logical effort | en |
dc.subject | fitness predictors | en |
dc.title | Koevoluce v evolučním návrhu obvodů | cs |
dc.title.alternative | Coevolution in Evolutionary Circuit Design | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2016-06-23 | cs |
dcterms.modified | 2020-05-10-16:11:30 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96211 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 12:11:52 | en |
sync.item.modts | 2021.11.12 11:52:21 | 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 |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 4.83 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-15882_v.pdf
- Size:
- 123.96 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-15882_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-15882_o.pdf
- Size:
- 86.83 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-15882_o.pdf
Loading...
- Name:
- review_96211.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- review_96211.html