Semantic-based recombination and mutation in cellular-inspired genetic programming
Open Access
- 19 November 2025
- journal article
- research article
- Published by Springer Nature in Genetic Programming and Evolvable Machines
- Vol. 26 (2) , 27
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.Keywords
Funding Information
- Università degli Studi di Trieste
This publication has 83 references indexed in Scilit:
- Introducing Crossover in SLIM-GSGP2025
- Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods2025
- Naturally Interpretable Control Policies via Graph-Based Genetic Programming2024
- SLIM_GSGP: The Non-bloating Geometric Semantic Genetic Programming2024
- Lectures on Intelligent Systems2023
- Combining Geometric Semantic GP with Gradient-Descent Optimization2022
- Geometric Semantic Genetic Programming for Real Life Applications2014
- MOCell: A cellular genetic algorithm for multiobjective optimizationInternational Journal of Intelligent Systems, 2009
- Introduction to Cellular Genetic Algorithms2008
- An analysis of the effects of neighborhood size and shape on local selection algorithms1996