Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Luigi Rovito,
  • Lorenzo Bonin,
  • Davide Farinati,
  • Leonardo Vanneschi,
  • Luca Manzoni,
  • Andrea De Lorenzo,
  • Gloria Pietropolli

摘要

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.