Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods

Luigi Rovito; Lorenzo Bonin; Davide Farinati; Leonardo Vanneschi; Luca Manzoni; Andrea De Lorenzo; Gloria Pietropolli

doi:10.1007/978-3-031-89991-1_8

Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods

Luigi Rovito, Lorenzo Bonin, Davide Farinati, Leonardo Vanneschi, Luca Manzoni, Andrea De Lorenzo, Gloria Pietropolli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The introduction of a Cellular Automata (CA)-like structure on the population of Evolutionary Algorithms (EAs) has been verified to be a method to improve solutions quality. However, the study of CA-like structures for Genetic Programming (GP) has been, so far, limited. In this work, we focus on the effect of introducing these structures on Geometric Semantic variants of GP, focusing on the well-known Geometric Semantic GP (GSGP) and its recently introduced variant SLIM-GSGP, which emphasizes producing smaller and more interpretable individuals. Here we provide guidance on how CA-like structures can impact the quality and size of the solutions for GSGP and SLIM-GSGP, giving a clear understanding of the trade-offs involved in applying these methods.

Original language	English
Title of host publication	Genetic Programming
Subtitle of host publication	28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings
Editors	Bing Xue, Luca Manzoni, Illya Bakurov
Place of Publication	Gewerbestrasse, Cham, Switzerland
Publisher	Springer Nature Switzerland AG
Pages	120-138
Number of pages	19
ISBN (Electronic)	978-3-031-89991-1
ISBN (Print)	978-3-031-89990-4
DOIs	https://doi.org/10.1007/978-3-031-89991-1_8
Publication status	Published - 22 Apr 2025
Event	28th European Conference on Genetic Programming 2025 - Università degli Studi di Trieste, Trieste, Italy Duration: 23 Apr 2025 → 25 Apr 2025 Conference number: 28 https://www.evostar.org/2025/eurogp/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Nature Switzerland AG
Volume	15609
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	28th European Conference on Genetic Programming 2025
Abbreviated title	EuroGP 2025
Country/Territory	Italy
City	Trieste
Period	23/04/25 → 25/04/25
Internet address	https://www.evostar.org/2025/eurogp/

Keywords

Evolutionary Computation
Evolutionary Algorithms
Genetic Programming
Geometric Semantic Genetic Programming
Cellular Automata
Symbolic Regression

Access to Document

10.1007/978-3-031-89991-1_8

Cite this

Rovito, L., Bonin, L., Farinati, D., Vanneschi, L., Manzoni, L., De Lorenzo, A., & Pietropolli, G. (2025). Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. In B. Xue, L. Manzoni, & I. Bakurov (Eds.), Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings (pp. 120-138). (Lecture Notes in Computer Science; Vol. 15609). Springer Nature Switzerland AG. Advance online publication. https://doi.org/10.1007/978-3-031-89991-1_8

Rovito, Luigi ; Bonin, Lorenzo ; Farinati, Davide et al. / Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. editor / Bing Xue ; Luca Manzoni ; Illya Bakurov. Gewerbestrasse, Cham, Switzerland : Springer Nature Switzerland AG, 2025. pp. 120-138 (Lecture Notes in Computer Science).

@inproceedings{f62ebccd85584aa18fe5a5f5b2f56c3f,

title = "Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods",

abstract = "The introduction of a Cellular Automata (CA)-like structure on the population of Evolutionary Algorithms (EAs) has been verified to be a method to improve solutions quality. However, the study of CA-like structures for Genetic Programming (GP) has been, so far, limited. In this work, we focus on the effect of introducing these structures on Geometric Semantic variants of GP, focusing on the well-known Geometric Semantic GP (GSGP) and its recently introduced variant SLIM-GSGP, which emphasizes producing smaller and more interpretable individuals. Here we provide guidance on how CA-like structures can impact the quality and size of the solutions for GSGP and SLIM-GSGP, giving a clear understanding of the trade-offs involved in applying these methods.",

keywords = "Evolutionary Computation, Evolutionary Algorithms, Genetic Programming, Geometric Semantic Genetic Programming, Cellular Automata, Symbolic Regression",

author = "Luigi Rovito and Lorenzo Bonin and Davide Farinati and Leonardo Vanneschi and Luca Manzoni and {De Lorenzo}, Andrea and Gloria Pietropolli",

note = "info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F04152%2F2020/PT# https://doi.org/10.54499/UIDB/04152/2020# Rovito, L., Bonin, L., Farinati, D., Vanneschi, L., Manzoni, L., De Lorenzo, A., & Pietropolli, G. (2025). Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. In B. Xue, L. Manzoni, & I. Bakurov (Eds.), Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings (pp. 120-138). (Lecture Notes in Computer Science; Vol. 15609). Springer Nature Switzerland AG. https://doi.org/10.1007/978-3-031-89991-1_8 --- This work was supported by national funds through FCT (Funda{\c c}{\~a}o para a Ci{\^e}ncia e a Tecnologia), under the project - UIDB/04152/2020 - Centro de Investiga{\c c}{\~a}o em Gest{\~a}o de Informa{\c c}{\~a}o (MagIC)/NOVA IMS (https://doi.org/10.54499/UIDB/04152/2020). This research is partially supported by the PRIN 2022 PNRR project “Cellular Automata Synthesis for Cryptography Applications (CASCA)” (P2022MPFRT) financed by the European Union - Next Generation EU.; 28th European Conference on Genetic Programming 2025, EuroGP 2025 ; Conference date: 23-04-2025 Through 25-04-2025",

year = "2025",

month = apr,

day = "22",

doi = "10.1007/978-3-031-89991-1_8",

language = "English",

isbn = "978-3-031-89990-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature Switzerland AG",

pages = "120--138",

editor = "Bing Xue and Luca Manzoni and Illya Bakurov",

booktitle = "Genetic Programming",

address = "Switzerland",

url = "https://www.evostar.org/2025/eurogp/",

}

Rovito, L, Bonin, L, Farinati, D , Vanneschi, L , Manzoni, L, De Lorenzo, A & Pietropolli, G 2025, Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. in B Xue, L Manzoni & I Bakurov (eds), Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. Lecture Notes in Computer Science, vol. 15609, Springer Nature Switzerland AG, Gewerbestrasse, Cham, Switzerland, pp. 120-138, 28th European Conference on Genetic Programming 2025, Trieste, Italy, 23/04/25. https://doi.org/10.1007/978-3-031-89991-1_8

Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. / Rovito, Luigi; Bonin, Lorenzo; Farinati, Davide et al.
Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. ed. / Bing Xue; Luca Manzoni; Illya Bakurov. Gewerbestrasse, Cham, Switzerland: Springer Nature Switzerland AG, 2025. p. 120-138 (Lecture Notes in Computer Science; Vol. 15609).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods

AU - Rovito, Luigi

AU - Bonin, Lorenzo

AU - Farinati, Davide

AU - Vanneschi, Leonardo

AU - Manzoni, Luca

AU - De Lorenzo, Andrea

AU - Pietropolli, Gloria

N1 - Conference code: 28

PY - 2025/4/22

Y1 - 2025/4/22

N2 - The introduction of a Cellular Automata (CA)-like structure on the population of Evolutionary Algorithms (EAs) has been verified to be a method to improve solutions quality. However, the study of CA-like structures for Genetic Programming (GP) has been, so far, limited. In this work, we focus on the effect of introducing these structures on Geometric Semantic variants of GP, focusing on the well-known Geometric Semantic GP (GSGP) and its recently introduced variant SLIM-GSGP, which emphasizes producing smaller and more interpretable individuals. Here we provide guidance on how CA-like structures can impact the quality and size of the solutions for GSGP and SLIM-GSGP, giving a clear understanding of the trade-offs involved in applying these methods.

AB - The introduction of a Cellular Automata (CA)-like structure on the population of Evolutionary Algorithms (EAs) has been verified to be a method to improve solutions quality. However, the study of CA-like structures for Genetic Programming (GP) has been, so far, limited. In this work, we focus on the effect of introducing these structures on Geometric Semantic variants of GP, focusing on the well-known Geometric Semantic GP (GSGP) and its recently introduced variant SLIM-GSGP, which emphasizes producing smaller and more interpretable individuals. Here we provide guidance on how CA-like structures can impact the quality and size of the solutions for GSGP and SLIM-GSGP, giving a clear understanding of the trade-offs involved in applying these methods.

KW - Evolutionary Computation

KW - Evolutionary Algorithms

KW - Genetic Programming

KW - Geometric Semantic Genetic Programming

KW - Cellular Automata

KW - Symbolic Regression

UR - http://www.scopus.com/inward/record.url?scp=105003904592&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-89991-1_8

DO - 10.1007/978-3-031-89991-1_8

M3 - Conference contribution

SN - 978-3-031-89990-4

T3 - Lecture Notes in Computer Science

SP - 120

EP - 138

BT - Genetic Programming

A2 - Xue, Bing

A2 - Manzoni, Luca

A2 - Bakurov, Illya

PB - Springer Nature Switzerland AG

CY - Gewerbestrasse, Cham, Switzerland

T2 - 28th European Conference on Genetic Programming 2025

Y2 - 23 April 2025 through 25 April 2025

ER -

Rovito L, Bonin L, Farinati D , Vanneschi L , Manzoni L, De Lorenzo A et al. Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods. In Xue B, Manzoni L, Bakurov I, editors, Genetic Programming: 28th European Conference, EuroGP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings. Gewerbestrasse, Cham, Switzerland: Springer Nature Switzerland AG. 2025. p. 120-138. (Lecture Notes in Computer Science). Epub 2025 Apr 18. doi: 10.1007/978-3-031-89991-1_8

Exploring the Integration of Cellular Structures in Genetic Programming-Based Methods

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Embargoed Document

Cite this