Název: Metody kódování problému v evolučním návrhu kombinačních obvodů
Překlad názvu: Problem Encoding Methods in Evolutionary Design of Combinational Circuits
Autoři: Sedláček, Adam ; Vašíček, Zdeněk (oponent) ; Sekanina, Lukáš (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2021
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: algebraická normální forma; ANF; 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; algebraic normal form; ANF; artificial intelligence; cartesian genetic programming; CGP; comparison of circuit encodings; evolutionary design of combinational circuits; genetic programming

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/199378

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-444774


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce