Back to search

Michigan State University

Spatial Genetic Programming

Abstract

dc:description

Space, while inherent to the natural world, often finds itself omitted in bio-inspired computational system designs. Spatial Genetic Programming (SGP) is a Genetic Programming (GP) paradigm that incorporates space as a fundamental dimension, evolving alongside Linear Genetic Programming (LGP) programs. In SGP, each individual model is represented by a 2D space consisting of one or many LGP programs. These programs execute in an order controlled by their spatial position. The contributions of this work are: Introducing SGP as a tool for studying evolution of space in GP. Application of the proposed system to a range of problems including symbolic regression, classic control and decision-making problems and a comparison to other common GP paradigms. A study on how spatial dimension influences generational diversity, on emergence of spatially-induced localization within the system, and on the emergence of iterative structures within the system. The findings of this research open new avenues towards a better understanding of natural evolution and how the dimension of space could be useful as a handle for controlling important aspects of evolution.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Miralavy, Iliya
Contributors dc:contributor
  • Banzhaf, Wolfgang
  • Ofria, Charles
  • Punch, Bill
  • Hintze, Arend

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:51600
local:Miralavy_grad.msu_0128D_20444

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Miralavy, Iliya. Spatial Genetic Programming. 2024. https://doi.org/doi:10.25335/4hgw-d813