Program Synthesis with Genetic Programming: The Influence of Batch Sizes

Created by W.Langdon from gp-bibliography.bib Revision:1.8129

@InProceedings{Sobania:2022:EuroGP,

• author = "Dominik Sobania and Franz Rothlauf",
• title = "Program Synthesis with Genetic Programming: The Influence of Batch Sizes",
• booktitle = "EuroGP 2022: Proceedings of the 25th European Conference on Genetic Programming",
• year = "2022",
• editor = "Eric Medvet and Gisele Pappa and Bing Xue",
• series = "LNCS",
• volume = "13223",
• publisher = "Springer Verlag",
• address = "Madrid, Spain",
• pages = "118--129",
• month = "20-22 " # apr,
• organisation = "EvoStar, Species",
• keywords = "genetic algorithms, genetic programming, lexicase, Program synthesis, Generalization",
• isbn13 = "978-3-031-02055-1",
• DOI = "doi:10.1007/978-3-031-02056-8_8",
• abstract = "Genetic programming is a method to generate computer programs automatically for a given set of input/output examples that define the users intent. In real-world software development this method could also be used, as a programmer could first define the input/output examples for a certain problem and then let genetic programming generate the functional source code. However, a prerequisite for using genetic programming as support system in real-world software development is a high performance and generalizability of the generated programs. For some program synthesis benchmark problems, however, the generalizability to previously unseen test cases is low especially when lexicase is used as parent selection method. Therefore, we combine in this paper lexicase selection with small batches of training cases and study the influence of different batch sizes on the program synthesis performance and the generalizability of programs generated with genetic programming. For evaluation, we use three common program synthesis benchmark problems. We find that the selection pressure can be reduced even when small batch sizes are used. Moreover, we find that, compared to standard lexicase selection, the obtained success rates on the test set are similar or even better when combining lexicase with small batches. Furthermore, also the generalizability of the found solutions can often be improved.",
• notes = "http://www.evostar.org/2022/eurogp/ Part of \cite{Medvet:2022:GP} EuroGP'2022 held inconjunction with EvoApplications2022 EvoCOP2022 EvoMusArt2022",

}

Genetic Programming entries for Dominik Sobania Franz Rothlauf

Citations