Abstract | ||
---|---|---|
Recent interest in the development and use of non-trivial benchmark problems for genetic programming research has highlighted the scarcity of general program synthesis (also called "traditional programming") benchmark problems. We present a suite of 29 general program synthesis benchmark problems systematically selected from sources of introductory computer science programming problems. This suite is suitable for experiments with any program synthesis system driven by input/output examples. We present results from illustrative experiments using our reference implementation of the problems in the PushGP genetic programming system. The results show that the problems in the suite vary in difficulty and can be useful for assessing the capabilities of a program synthesis system.
|
Year | DOI | Venue |
---|---|---|
2015 | 10.1145/2739480.2754769 | Genetic and Evolutionary Computation Conference |
Keywords | Field | DocType |
program synthesis, genetic programming, benchmarks | Suite,Software engineering,Program synthesis,Computer science,Inductive programming,Genetic programming,Reference implementation,Computational science,Artificial intelligence,Machine learning | Conference |
ISBN | Citations | PageRank |
978-1-4503-3472-3 | 28 | 1.53 |
References | Authors | |
10 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas Helmuth | 1 | 150 | 18.71 |
Lee Spector | 2 | 195 | 17.32 |