Metody kódování problému v evolučním návrhu kombinačních obvodů
Loading...
Date
Authors
Sedláček, Adam
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
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.
Description
Keywords
CGP, evoluční návrh kombinačních obvodů, genetické programování, kartézské genetické programování, porovnání zakódování kombinačních obvodů, umělá inteligence, ANF, algebraická normální forma, CGP, evolutionary design of combinational circuits, genetic programming, cartesian genetic programming, comparison of circuit encodings, artificial intelligence, ANF, algebraic normal form
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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
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)
Date of acceptance
2021-06-17
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?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení