Thesis Details

Gramatická evoluce v optimalizaci software

Master's Thesis Student: Pečínka Zdeněk Academic Year: 2016/2017 Supervisor: Sekanina Lukáš, prof. Ing., Ph.D.
English title
Grammatical Evolution in Software Optimization
Language
Czech
Abstract

This master's thesis offers a brief introduction to evolutionary computation. It describes and compares the genetic programming and grammar based genetic programming and their potential use in automatic software repair. It studies possible applications of grammar based genetic programming on automatic software repair. Grammar based genetic programming is then used in design and implementation of a new method for automatic software repair. Experimental evaluation of the implemented automatic repair was performed on set of test programs.

Keywords

evolutionary computing, genetic programming, grammar based genetic programming, soft-computing, grammar, software engineering, software repair, fault localization, gcc, Clang, Python, symbolic regression, artificial intelligence

Department
Degree Programme
Information Technology, Field of Study Bioinformatics and Biocomputing
Files
Status
defended, grade B
Date
21 June 2017
Reviewer
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Horák Aleš, doc. RNDr., Ph.D. (FI MUNI), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
PEČÍNKA, Zdeněk. Gramatická evoluce v optimalizaci software. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-21. Supervised by Sekanina Lukáš. Available from: https://www.fit.vut.cz/study/thesis/19142/
BibTeX
@mastersthesis{FITMT19142,
    author = "Zden\v{e}k Pe\v{c}\'{i}nka",
    type = "Master's thesis",
    title = "Gramatick\'{a} evoluce v optimalizaci software",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19142/"
}
Back to top