Evolving Typed Token Processing Networks

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

@InProceedings{sakallioglu:2025:GECCOcomp,

• author = "Berfin Sakallioglu and Giorgia Nadizar and Luca Manzoni and Eric Medvet",
• title = "Evolving Typed Token Processing Networks",
• booktitle = "Graph-based Genetic Programming",
• year = "2025",
• editor = "Roman Kalkreuth and Yuri Lavinas and Eric Medvet and Giorgia Nadizar and Giovanni Squillero and Alberto Tonda and Dennis G. Wilson",
• pages = "2177--2181",
• 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, program synthesis, graph-based GP",
• isbn13 = "979-8-4007-1464-1",
• URL = "https://doi.org/10.1145/3712255.3734315",
• DOI = "doi:10.1145/3712255.3734315",
• video_url = "http://www.cs.ucl.ac.uk/staff/W.Langdon/gecco2025/photos/index.html#ttpn-gecco",
• size = "5 pages",
• abstract = "We propose a novel, type-consistent representation for programs manipulating arbitrary data types, that we call typed token processing networks (TTPNs). A TTPN is a network of interconnected stateless gates defining typed ports and processing functions: during the execution, data flows through the network as typed tokens carrying values. TTPNs favor interpretability as they can visually reveal the overall structure of a program and also highlight the way data is processed at runtime-enabling decomposability and simulatability, respectively. Moreover, like other graph representations, TTPNs enable component reuse. We evolve programs in the form of TTPNs from examples, i.e., we do program synthesis, with a simple genetic algorithm and ad hoc genetic operators. Our preliminary results show successful evolution of simple programs from small example sets involving diverse types, though some instances fail. We hypothesize that the particularly rugged fitness landscape imposed by our representation and, more in general, by the program synthesis scenario, may hinder convergence. We propose some directions for tackling these issues.",
• notes = "GECCO-2025 GGP workshop A Recombination of the 34th International Conference on Genetic Algorithms (ICGA) and the 30th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Berfin Sakallioglu Giorgia Nadizar Luca Manzoni Eric Medvet

Citations