Evolving Design Patterns for Program Synthesis

Bachelor thesis (2022)

Authors

F.J. Radomski Electrical Engineering, Mathematics and Computer Science

Contributors

S. Dumančić Algorithmics - EEMCS (mentor)
G. Smaragdakis Cyber Security - EEMCS (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2022 Fabian Radomski
More Info
expand_more

Published Date

23-06-2022

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Design pattern provide an abstraction that the pro- gram synthesis algorithm can use in order to find programs easier. However, coming up with them is difficult as they are domain-specific. This paper showcases a novel approach to creating design pat- terns through the means of genetic algorithms. Re- sults are showing that while in the robot domain the average time is slightly better, string domain shows that using the patterns actually lowers the accuracy and average time.