Vysoké učení technické v Brně. Fakulta informačních technologií
Metody kódování problému v evolučním návrhu kombinačních obvodů
Abstract
dc:description.abstractPrá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.
Degree
thesis:*- Level thesis:degree_level
- Bakalářský
- Discipline thesis:degree_discipline
- Informační technologie
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Sedláček, Adam
- Advisor dc:contributor.advisor
-
- Sekanina, Lukáš
- Committee members dc:contributor.committeemember
-
- Vašíček, Zdeněk
- prof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. 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)
Subjects
dc:subject × 14- 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
- evolutionary design of combinational circuits
- genetic programming
- cartesian genetic programming
- comparison of circuit encodings
- artificial intelligence
- algebraic normal form
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier 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.
- Dc Identifier Other
- 136524