VanillaGP: Genetic Algorithm for Inductive Program Synthesis

Inductive Program Synthesis is the problem of generating programs froma set of input-output examples. Since it can be reduced to the search problem in the space of programs, many search algorithms have been successfullyapplied to it over the years. This paper proposes, develops, and analysesa novel algorithm in the family of Genetic Algorithms, called VanillaGP.While generally not showing superior performance compared to a recentbest-first Brute method on the subset of program synthesis tasks used inthe paper, VanillaGP does appear to reach a comparable relative improvement of the errors in the training data.CSE3000 Research ProjectComputer Science and Engineerin