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