Evolving Design Patterns for Program Synthesis

Title

Evolving Design Patterns for Program Synthesis

 Author

Radomski, Fabian (TU Delft Electrical Engineering, Mathematics and Computer Science)

Contributor

Dumančić, S. (mentor)
Smaragdakis, G. (graduation committee) ORCID 0000-0002-4127-3617

 Degree granting institution

Delft University of Technology

 Programme

Computer Science and Engineering

 Project

CSE3000 Research Project

 Date

2022-06-23

 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.

 Subject

Program Synthesis
Design Patterns
Genetic Algorithms

 To reference this document use:

http://resolver.tudelft.nl/uuid:3a5a48df-cd8c-48f0-9660-ccd89f4eefd2

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

© 2022 Fabian Radomski
Files
PDF rp_final_fabian.pdf 357.76 KB
Close viewer