Back to search

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.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.

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

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sedláček, Adam. Metody kódování problému v evolučním návrhu kombinačních obvodů. Bakalářský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/199378