Program Trace Optimization for Language Model Search: the Abstraction and Reasoning Corpus case

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

@InProceedings{moraglio:2025:GECCOcomp,

• author = "Alberto Moraglio and Alberto Tonda",
• title = "Program Trace Optimization for Language Model Search: the Abstraction and Reasoning Corpus case",
• booktitle = "Proceedings of the 2025 Genetic and Evolutionary Computation Conference Companion",
• year = "2025",
• editor = "Aniko Ekart and Nelishia Pillay",
• pages = "647--650",
• 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, PTO, program synthesis, representation, language model, working principles of evolutionary computing: Poster",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3726554",
• DOI = "doi:10.1145/3712255.3726554",
• size = "4 pages",
• abstract = "Program Trace Optimization (PTO) is a framework that provides automatic representation design for arbitrary problem structures by separating problem specification from search algorithm application. Problems in PTO are specified through two components: a generator that creates candidate solutions and a fitness function that evaluates them. A key strength of PTO is its ability to work with unrestricted programs as generators. We explore PTO's application to sophisticated generators based on language models, using the Abstraction and Reasoning Corpus (ARC) as our case study. Our results demonstrate how PTO can effectively search the space of programs generated by language models trained on domain-specific languages, with context-aware operators that automatically preserve the model's statistical patterns during evolutionary search. This work shows how PTO can seamlessly incorporate advanced generative methods without requiring modification of the underlying search algorithms.",
• notes = "GECCO-2025 GP A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Alberto Moraglio Alberto Tonda

Citations