Extending Cartesian Genetic Programming via Iterative Subgraph Assessment

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

@InProceedings{DBLP:conf/ijcci/CuiTCLWH25,

• author = "Henning Cui and Camilo {De La Torre} and Sylvain Cussat-Blanc and Herve Luga and Dennis G. Wilson and Joerg Haehner",
• title = "Extending Cartesian Genetic Programming via Iterative Subgraph Assessment",
• booktitle = "Computational Intelligence - 17th International Joint Conference, {IJCCI} 2025, Marbella, Spain, October 22-24, 2025, Proceedings, Part {II}",
• year = "2025",
• editor = "Francesco Marcelloni and Kurosh Madani and Niki {van Stein} and Joaquim Filipe",
• series = "Communications in Computer and Information Science",
• volume = "2828",
• pages = "311--332",
• publisher = "Springer",
• note = "Best Student Paper",
• keywords = "genetic algorithms, genetic programming, Cartesian Genetic Programming, Evolutionary Computation, Program Synthesis",
• timestamp = "Tue, 31 Mar 2026 08:57:53 +0200",
• biburl = "https://dblp.org/rec/conf/ijcci/CuiTCLWH25.bib",
• bibsource = "dblp computer science bibliography, https://dblp.org",
• URL = "https://www.insticc.org/node/TechnicalProgram/ijcci/2025/presentationDetails/137465",
• DOI = "10.1007/978-3-032-15635-8_20",
• abstract = "Cartesian Genetic Programming (CGP) is a graph-based evolutionary representation in which candidate solutions are encoded as directed acyclic grid of computational nodes. In standard CGP, only the output of the full graph is considered for fitness evaluation, although all intermediary (active) node outputs are computed during execution. We introduce Iterative Subgraph Assessment CGP (ISA-CGP), a straightforward extension that treats every active active node output as a potential solution: during each individual evaluation, all subgraph outputs are assessed alongside the full graph, and the best-performing expression is selected. Favourably, in Symbolic Regression (SR) fitness measurements are usually inexpensive. To validate ISA-CGP, we conduct experiments on eight benchmark problems drawn from the Feynman symbolic regression suite, comparing convergence speed, final model error, and computational effort against standard CGP. Experimental results on the eight Feynman problems demonstrate that ISA-CGP converges more rapidly and attains superior fitness values in most cases. Furthermore, ISA-CGP creates smaller solution programs, indicating less bloated phenotypes which saves computational efforts. These findings suggest that ISA-CGP offers a simple yet effective enhancement to CGP, achieving faster search and better solutions with minimal overhead.",

}

Genetic Programming entries for Henning Cui Camilo De La Torre Sylvain Cussat-Blanc Herve Luga Dennis G Wilson Joerg Haehner

Citations