Selection Methods in Genetic Programming: A Performance Analysis

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

@InProceedings{geiger:2025:GECCOcomp,

• author = "Alina Geiger and Dominik Sobania and Franz Rothlauf",
• title = "Selection Methods in Genetic Programming: A Performance Analysis",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference: Hot off the Press",
• year = "2025",
• editor = "Eric Medvet",
• pages = "31--32",
• address = "Malaga, Spain",
• series = "GECCO '25 Companion",
• month = "14-18 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, symbolic regression, lexicase selection",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3734222",
• DOI = "doi:10.1145/3712255.3734222",
• size = "2 pages",
• abstract = "This short paper summarizes the main results of our work A Performance Analysis of Lexicase-Based and Traditional Selection Methods in GP for Symbolic Regression that has been recently accepted for publication in the ACM journal Transactions on Evolutionary Learning and Optimization. In this paper, we analyze the performance of several relevant lexicase variants and two traditional selection methods in combination with down-sampling strategies on a wide range of symbolic regression benchmark problems. We perform experiments not only for a given evaluation budget, but also for different time budgets as the time complexity of the selection methods varies greatly. We find that the performance ranking of the selection methods depends on the given setting. For example, for a given evaluation budget, the best performing method is epsilon-lexicase selection combined with a down-sampling strategy, while for a short runtime, selection methods using batches of training cases perform best. Further, we find that tournament selection combined with informed down-sampling performs relatively well overall.",
• notes = "GECCO-2025 A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Alina Geiger Dominik Sobania Franz Rothlauf

Citations