Detail práce

Evoluční návrh struktur využívající přepisovací systémy

Diplomová práce Student: Dobeš Michal Akademický rok: 2016/2017 Vedoucí: Bidlo Michal, doc. Ing., Ph.D.
Název anglicky
Evolutionary Design of Structures Using Rewriting Systems
Jazyk práce
český
Abstrakt

Tato práce se zabývá aplikací přepisovacích systémů pro biologií inspirovaný vývin struktur v oblasti evolučních algoritmů. V rámci práce byla vytvořena metoda pro návrh obecných struktur založená na uvedeném principu. Práce popisuje teorii řadicích sítí a jejich návrhu, jakožto problému, který lze řešit navrženou metodou. Dále je uvedena teorie z oblasti evolučních algoritmů a přepisovacích systémů. V oblasti přepisovacích systémů bylo pro použití v navržené metodě vytvořeno rozšíření třídy IL-systémů, MDIL-systémy. Navržená metoda byla úspěšně uplatněna při návrhu rostoucích řadicích sítí. Dosažené výsledky v oblasti konstrukce řadicích sítí rostoucích po třech a čtyřech vstupech výrazně překonávají aktuálně nejlepší srovnatelnou metodu.

Klíčová slova

evoluční algoritmus, řadicí síť, biologií inspirovaný vývin, přepisovací systém, L-systém

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
19. června 2017
Oponent
Zachariášová Marcela, Ing., Ph.D.
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 A - výborně.

Otázky u obhajoby
  1. Jak byste zhodnotil přístup použití algoritmu gramatické evoluce, kdy jsou pravidla gramatiky fixní (např. přímo kódující různé komparátory řadící sítě) a evoluce hledá jejich vhodnou posloupnost pro vývin řetězce (struktury řadící sítě) z daného axiomu?
  2. Jak vychází složitost (prostorová i časová) Vámi nalezených řadících sítí ve srovnání s metodou, jejíž výsledky jste vylepšil?
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Čadík Martin, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Češka Milan, doc. RNDr., Ph.D. (UITS FIT VUT), člen
Orság Filip, Ing., Ph.D. (UITS FIT VUT), člen
Rozman Jaroslav, Ing., Ph.D. (UITS FIT VUT), člen
Šimko Marián, doc. Ing., Ph.D. (FIIT STU), člen
Citace
DOBEŠ, Michal. Evoluční návrh struktur využívající přepisovací systémy. Brno, 2017. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-19. Vedoucí práce Bidlo Michal. Dostupné z: https://www.fit.vut.cz/study/thesis/19540/
BibTeX 
@mastersthesis{FITMT19540,
    author = "Michal Dobe\v{s}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Evolu\v{c}n\'{i} n\'{a}vrh struktur vyu\v{z}\'{i}vaj\'{i}c\'{i} p\v{r}episovac\'{i} syst\'{e}my",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19540/"
}

Závěrečné práce

Nahoru