Detail práce

Metody kódování problému v evolučním návrhu kombinačních obvodů

Bakalářská práce Student: Sedláček Adam Akademický rok: 2020/2021 Vedoucí: Sekanina Lukáš, prof. Ing., Ph.D.
Název anglicky
Problem Encoding Methods in Evolutionary Design of Combinational Circuits
Jazyk práce
český
Abstrakt

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.

Klíčová slova

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

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
17. června 2021
Oponent
Průběh obhajoby

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
  1. V technické zprávě zmiňujete paralelní simulaci s využitím AVX - jak je tento přístup využit ve vaší práci?
  2. Jaká je škálovatelnost navržené implementace v závislosti na počtu vstupů hledaného obvodu?
  3. Parametry běhů byly získány jak?
Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Holík Lukáš, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT), člen
Citace
SEDLÁČEK, Adam. Metody kódování problému v evolučním návrhu kombinačních obvodů. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-17. Vedoucí práce Sekanina Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/23857/
BibTeX
@bachelorsthesis{FITBT23857,
    author = "Adam Sedl\'{a}\v{c}ek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Metody k\'{o}dov\'{a}n\'{i} probl\'{e}mu v evolu\v{c}n\'{i}m n\'{a}vrhu kombina\v{c}n\'{i}ch obvod\r{u}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23857/"
}
Nahoru