Detail práce

Gramatická evoluce v optimalizaci software

Diplomová práce Student: Pečínka Zdeněk Akademický rok: 2016/2017 Vedoucí: Sekanina Lukáš, prof. Ing., Ph.D.
Název anglicky
Grammatical Evolution in Software Optimization
Jazyk práce
český
Abstrakt

Tato diplomová práce nabízí stručný úvod do evolučního počítání. Popisuje a porovnává genetické programování a gramatickou evoluci a jejich možné využití v problematice automatické opravy software. Podrobně studuje možnosti aplikace gramatické evoluce v problému automatické opravy softwaru. Na základě získaných poznatků byla navržena a implementována nová metoda pro automatickou opravu softwaru, založená na gramatické evoluci. Její experimentální ověření proběhlo na řadě testovacích programů.

Klíčová slova

evoluční počítání, genetické programování, gramatická evoluce, soft-computing, gramatika, softwarové inženýrství, oprava softwaru, lokalizace chyby, gcc, Clang, Python, symbolická regrese, umělá inteligence

Ústav
Studijní program
Informační technologie, obor Bioinformatika a biocomputing
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
21. června 2017
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 B.

Otázky u obhajoby

Při vývoji aplikací se často využívají jednotkové testy (unit testy), které zpravidla obsahují kombinace vstupních hodnot a očekávané výsledky. Bylo by možné použít tyto existující testy například pro ohodnocení kandidátních řešení v průběhu evoluce?

Komise
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Horák Aleš, doc. RNDr., Ph.D. (FI MUNI), člen
Martínek Tomáš, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
PEČÍNKA, Zdeněk. Gramatická evoluce v optimalizaci software. Brno, 2017. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-21. Vedoucí práce Sekanina Lukáš. Dostupné z: https://www.fit.vut.cz/study/thesis/19142/
BibTeX
@mastersthesis{FITMT19142,
    author = "Zden\v{e}k Pe\v{c}\'{i}nka",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Gramatick\'{a} evoluce v optimalizaci software",
    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/19142/"
}
Nahoru