Semantic-based recombination and mutation in cellular-inspired genetic programming

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

@Article{Rovito:2025:GPEM,

• author = "Luigi Rovito and Lorenzo Bonin and Davide Farinati and Leonardo Vanneschi and Luca Manzoni and Andrea {De Lorenzo} and Gloria Pietropolli",
• title = "Semantic-based recombination and mutation in cellular-inspired genetic programming",
• journal = "Genetic Programming and Evolvable Machines",
• year = "2025",
• volume = "26",
• pages = "Article no 27",
• note = "Online first",
• keywords = "genetic algorithms, genetic programming, Evolutionary algorithms, Geometric semantic genetic programming, Cellular automata, Symbolic regression, SLIM geometric semantic genetic programming, model size, GSM, DGSM, IGSM",
• ISSN = "1389-2576",
• URL = "https://rdcu.be/eQG79",
• DOI = "10.1007/s10710-025-09524-7",
• size = "39 pages",
• abstract = "The incorporation of a Cellular Automata (CA)-like structure into the population of Evolutionary Algorithms (EAs) has been shown to enhance solution quality. However, research on CA-like structures in the context of Genetic Programming (GP) remains limited. This work examines the impact of introducing such structures in Geometric Semantic variants of GP, specifically focusing on the well-established Geometric Semantic GP (GSGP) and the recently proposed SLIM-GSGP, which prioritizes generating smaller and more interpretable individuals. Furthermore, we analyze how cellular structures influence the effectiveness of semantic-based recombination and mutation in both GSGP and SLIM-GSGP. To this end, we conduct a comprehensive evaluation of these genetic operators, examining their effects both individually and in combination. We provide insights into how CA-like structures and semantic genetic operators influence both the quality and size of solutions in GSGP and SLIM-GSGP, offering a clear understanding of the trade-offs associated with these approaches",
• notes = "Department of Mathematics, Informatics, and Geosciences, University of Trieste",

}

Genetic Programming entries for Luigi Rovito Lorenzo Bonin Davide Farinati Leonardo Vanneschi Luca Manzoni Andrea De Lorenzo Gloria Pietropolli

Citations