Towards Understanding Crossover for Cartesian Genetic Programming

Henning Cui, Andreas Margraf, Michael Heider, Jörg Hähner

2023

Abstract

Unlike in traditional Genetic Programming, Cartesian Genetic Programming (CGP) does not commonly feature a recombination/crossover operator, although recombination plays an important role in other evolutionary techniques, including Genetic Programming from which CGP originates. Instead, CGP mainly depends on mutation and selection operators in their evolutionary search. To this day, it is still unclear as to why CGP’s performance does not generally improve with the addition of crossover. In this work, we argue that CGP’s positional bias might be a reason for this phenomenon. This bias describes a skewed distribution of active and inactive nodes, which might lead to destructive behaviour of standard recombination operators. We provide a first assessment with preliminary results. No final conclusion to this hypothesis can be drawn yet, as more thorough evaluations must be done first. However, our first results show promising trends and may lay the foundationf or future work.

Paper Citation

in Harvard Style

Cui H., Margraf A., Heider M. and Hähner J. (2023). Towards Understanding Crossover for Cartesian Genetic Programming. In Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA; ISBN 978-989-758-674-3, SciTePress, pages 308-314. DOI: 10.5220/0012231400003595

in Bibtex Style

@conference{ecta23,
author={Henning Cui and Andreas Margraf and Michael Heider and Jörg Hähner},
title={Towards Understanding Crossover for Cartesian Genetic Programming},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2023},
pages={308-314},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012231400003595},
isbn={978-989-758-674-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA
TI - Towards Understanding Crossover for Cartesian Genetic Programming
SN - 978-989-758-674-3
AU - Cui H.
AU - Margraf A.
AU - Heider M.
AU - Hähner J.
PY - 2023
SP - 308
EP - 314
DO - 10.5220/0012231400003595
PB - SciTePress