Koevoluce v evolučním návrhu obvodů

but.committeedoc. 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.defenceStudent 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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDrahošová, Michaelacs
dc.contributor.authorVeřmiřovský, Jakubcs
dc.contributor.refereeHrbáček, Radekcs
dc.date.accessioned2019-05-17T07:19:24Z
dc.date.available2019-05-17T07:19:24Z
dc.date.created2016cs
dc.description.abstractTato 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.abstractThis 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.markBcs
dc.identifier.citationVEŘ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.other96211cs
dc.identifier.urihttp://hdl.handle.net/11012/61921
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectKoevolucecs
dc.subjectkartézské genetické programovánícs
dc.subjectčíslicové obvodycs
dc.subjectlogical effortcs
dc.subjectprediktory fitnesscs
dc.subjectCoevolutionen
dc.subjectcartesian genetic programmingen
dc.subjectdigital circuiten
dc.subjectlogical efforten
dc.subjectfitness predictorsen
dc.titleKoevoluce v evolučním návrhu obvodůcs
dc.title.alternativeCoevolution in Evolutionary Circuit Designen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2016-06-23cs
dcterms.modified2020-05-10-16:11:30cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96211en
sync.item.dbtypeZPen
sync.item.insts2021.11.12 12:11:52en
sync.item.modts2021.11.12 11:52:21en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.83 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-15882_v.pdf
Size:
123.96 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-15882_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-15882_o.pdf
Size:
86.83 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-15882_o.pdf
Loading...
Thumbnail Image
Name:
review_96211.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
review_96211.html
Collections