Title
Speed benchmarking of genetic programming frameworks
Abstract
ABSTRACTGenetic Programming (GP) is known to suffer from the burden of being computationally expensive by design. While, over the years, many techniques have been developed to mitigate this issue, data vectorization, in particular, is arguably still the most attractive strategy due to the parallel nature of GP. In this work, we employ a series of benchmarks meant to compare both the performance and evolution capabilities of different vectorized and iterative implementation approaches across several existing frameworks. Namely, TensorGP, a novel open-source engine written in Python, is shown to greatly benefit from the TensorFlow library to accelerate the domain evaluation phase in GP. The presented performance benchmarks demonstrate that the TensorGP engine manages to pull ahead, with relative speedups above two orders of magnitude for problems with a higher number of fitness cases. Additionally, as a consequence of being able to compute larger domains, we argue that TensorGP performance gains aid the discovery of more accurate candidate solutions.
Year
DOI
Venue
2021
10.1145/3449639.3459335
Genetic and Evolutionary Computation Conference
Keywords
DocType
Citations 
Genetic Programming, Parallelization, Vectorization, TensorFlow, GPU Computing
Conference
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Francisco Baeta100.34
João Correia278.81
Tiago Martins335.11
Penousal Machado4886127.17