Print Email Facebook Twitter Genetic Algorithm for Evolving an Objective Function of a Program Synthesizer Title Genetic Algorithm for Evolving an Objective Function of a Program Synthesizer Author EFTHYMIOU, NIKOLAOS (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Software Technology) Contributor Dumančić, S. (mentor) Smaragdakis, G. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2022-06-23 Abstract Program Synthesis is a challenging problem in Artificial Intelligence. An important element of a program synthesizer is the objective function that guides the combinatorial search for a program that satisfies a given user intent. Given multiple I/O example transformations that correspond to the intended behavior of the program, this function evaluates the performance of a generated program based on the distance of its output to the correct output. In this study, we consider the possibility of using a Genetic algorithm for the evolution of such a function as a means to partially automate the design process. In particular, we propose the GeneticObjective algorithm that evolves domain-specific objective functions by combining user-defined local distance functions in an algebraic expression. Using the Brute synthesizer, we conducted experiments in the Robot Planning and the String transformation domains, the results of which showed that such an approach evolves informative functions. The best evolved function reached the effectiveness of a manually-designed function in the Robot domain, while it outperformed the effectiveness of a hand-crafted function in the String domain. Subject Program SynthesisGenetic AlgorithmObjective Function To reference this document use: http://resolver.tudelft.nl/uuid:30e24a0b-e170-4cd1-96c5-2013992d0bdf Part of collection Student theses Document type bachelor thesis Rights © 2022 NIKOLAOS EFTHYMIOU Files PDF BSc_thesis_Efthymiou.pdf 402.49 KB PDF BSc_thesis_Efthymiou.pdf 411.09 KB Close viewer /islandora/object/uuid%3A30e24a0b-e170-4cd1-96c5-2013992d0bdf/datastream/OBJ1/view