On Search Trajectory Networks for Graph Genetic Programming

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

@InProceedings{de-la-torre:2024:GECCOcomp2,

• author = "Camilo {De La Torre} and Sylvain Cussat-Blanc and Dennis Wilson and Yuri Lavinas",
• title = "On Search Trajectory Networks for Graph Genetic Programming",
• booktitle = "Graph-based Genetic Programming",
• year = "2024",
• editor = "Dennis G. Wilson and Giorgia Nadizar and Giovanni Squillero and Alberto Tonda",
• pages = "1681--1685",
• 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, cartesian genetic programming, evolutionary computation, symbolic regression",
• isbn13 = "979-8-4007-0495-6",
• DOI = "doi:10.1145/3638530.3664169",
• size = "5 pages",
• abstract = "Cartesian Genetic Programming (CGP) allows for the optimization of interpretable function representations. However, comprehending the vast and combinatorially complex search space inherent to CGP remains challenging, particularly because multiple genotypes may correspond to identical functions. This paper studies the application of Search Trajectory Networks (STNs) to understand the search dynamics of CGP, specifically for symbolic regression tasks. Using STNs, we analyze the behavior of evolutionary search processes and uncover distinct phenomena, such as the presence of {"}portal{"} minima---critical junctures that facilitate sudden, beneficial shifts in the search trajectory, akin to findings in linear genetic programming. Our findings illustrate that while genetic interpretations are complex and often ambiguous, a functional analysis using STNs offers clear and actionable insights into the CGP search.",
• notes = "GECCO-2024 GGP A Recombination of the 33rd International Conference on Genetic Algorithms (ICGA) and the 29th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Camilo De La Torre Sylvain Cussat-Blanc Dennis G Wilson Yuri Lavinas

Citations