Result Details

Towards ML-Based Position-Aware Mutation Operator in Cartesian Genetic Programming

HURTA, M.; DRAHOŠOVÁ, M.; MRÁZEK, V. Towards ML-Based Position-Aware Mutation Operator in Cartesian Genetic Programming. In Parallel Problem Solving from Nature – PPSN XIX 19th International Conference, PPSN 2026, Trento, Italy, August 29 – September 2, 2026, Proceedings, Part IV. Lecture Notes in Computer Science. Cham: Springer Nature Switzerland, 2026. p. 267-283. ISBN: 978-3-032-36229-2.
Type
conference paper
Language
English
Authors
Abstract

Cartesian Genetic Programming (CGP) relies primarily on point mutation, which is uninformed and treats all genes uniformly. Combined with positional bias -- nodes near inputs being substantially more likely to be active -- most mutations target irrelevant parts of the chromosome. Existing approaches address this by restructuring the genotype; in this paper, the mutation operator itself is made position-aware. The Mean number of Active Output Connections (MAOC), a theoretical metric quantifying positional bias from CGP parameters alone, is derived and validated against an archive of over 11 million mutation records from CGP runs on the PMLB dataset. Three operators of increasing complexity are proposed: probability-based, Graph Neural Network (GNN)-based, and Large Language Model (LLM)-based. Evaluation on 38 symbolic regression tasks shows all three achieve fitness comparable to baseline while accelerating convergence in the early generations of evolutionary search. The probability-based operator reduces runtime by approximately 32 % compared to baseline point mutation, while the GNN-based operator adds runtime overhead of approximately only 21 %

Keywords

Cartesian genetic programming; Mutation operator; Positional bias; Graph neural network; Large language model

URL
Published
2026
Pages
17
Journal
Lecture Notes in Computer Science, vol. 16988, ISSN
Proceedings
Parallel Problem Solving from Nature – PPSN XIX 19th International Conference, PPSN 2026, Trento, Italy, August 29 – September 2, 2026, Proceedings, Part IV
Conference
Parallel Problem Solving from Nature 2026
ISBN
978-3-032-36229-2
Publisher
Springer Nature Switzerland
Place
Cham
DOI
EID Scopus
BibTeX
@inproceedings{BUT212057,
  author="Martin {Hurta} and Michaela {Drahošová} and Vojtěch {Mrázek}",
  title="Towards ML-Based Position-Aware Mutation Operator in Cartesian Genetic Programming",
  booktitle="Parallel Problem Solving from Nature – PPSN XIX
19th International Conference, PPSN 2026, Trento, Italy, August 29 – September 2, 2026, Proceedings, Part IV",
  year="2026",
  journal="Lecture Notes in Computer Science",
  volume="16988",
  pages="17",
  publisher="Springer Nature Switzerland",
  address="Cham",
  doi="10.1007/978-3-032-36229-2\{_}17",
  isbn="978-3-032-36229-2",
  issn="0302-9743",
  url="https://link.springer.com/chapter/10.1007/978-3-032-36229-2_17"
}
Projects
EvoML-EDA: Synergy of Evolutionary Algorithms and Advanced Machine Learning Algorithms for Digital Circuit Design, GACR, JUNIOR STAR, GM26-22525M, start: 2026-01-01, end: 2030-12-31, running
Research groups
EvoAI Hardware (RG EHW)
Departments
Back to top