Accelerating GP Genome Evaluation Through Real Compilation with a Multiple Program Single Data Approach

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

@InProceedings{de-melo:2024:GECCOcomp,

• author = "Vinicius Veloso {De Melo} and Wolfgang Banzhaf and Giovanni Iacca",
• title = "Accelerating {GP} Genome Evaluation Through Real Compilation with a Multiple Program Single Data Approach",
• booktitle = "Symbolic Regression",
• year = "2024",
• editor = "William {La Cava} and Steven Gustafson",
• pages = "2041--2049",
• address = "Melbourne, Australia",
• series = "GECCO '24",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, multiple program single data",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3664168",
• size = "9 pages",
• abstract = "Genetic Programming (GP) presents a unique challenge in fitness evaluation due to the need to repeatedly execute the evolved programs, often represented as tree structures, to assess their quality on multiple input data. Traditional approaches rely on interpreting these program trees, which can be computationally expensive. This paper proposes an optimization method that leverages code generation using a novel strategy and Just-In-Time (JIT) compilation to significantly improve the efficiency of fitness evaluation in GP. We propose to revisit using an actual compiler to transform a GP individual into native computer code executable quickly on the CPU. Our GP implementation is a simple tree-based approach that makes it easy for researchers to experiment with, while the evaluation function shows high performance. Preliminary results in Symbolic Regression on artificial datasets demonstrate that our approach is more than 6\texttimes{} faster than a popular GP framework that uses high-performance single-function evaluation but in a stack-based interpreter mode.",
• notes = "GECCO-2024 SymReg A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Vinicius Veloso de Melo Wolfgang Banzhaf Giovanni Iacca

Citations