Equidistant Reorder Operator for Cartesian Genetic Programming

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

2023

Abstract

The Reorder operator, an extension to Cartesian Genetic Programming (CGP), eliminates limitations of the classic CGP algorithm by shuffling the genome. One of those limitations is the positional bias, a phenomenon in which mostly genes at the start of the genome contribute to an output, while genes at the end rarely do. This can lead to worse fitness or more training iterations needed to find a solution. To combat this problem, the existing Reorder operator shuffles the genome without changing its phenotypical encoding. However, we argue that Reorder may not fully eliminate the positional bias but only weaken its effects. By introducing a novel operator we name Equidistant-Reorder, we try to fully avoid the positional bias. Instead of shuffling the genome, active nodes are reordered equidistantly in the genome. Via this operator, we can show empirically on four Boolean benchmarks that the number of iterations needed until a solution is found decreases; and fewer nodes are needed to efficiently find a solution, which potentially saves CPU time with each iteration. At last, we visually analyse the distribution of active nodes in the genomes. A potential decrease of the negative effects of the positional bias can be derived with our extension.

Paper Citation

in Harvard Style

Cui H., Margraf A. and Hähner J. (2023). Equidistant Reorder Operator 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 64-74. DOI: 10.5220/0012174100003595

in Bibtex Style

@conference{ecta23,
author={Henning Cui and Andreas Margraf and Jörg Hähner},
title={Equidistant Reorder Operator for Cartesian Genetic Programming},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2023},
pages={64-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012174100003595},
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 - Equidistant Reorder Operator for Cartesian Genetic Programming
SN - 978-989-758-674-3
AU - Cui H.
AU - Margraf A.
AU - Hähner J.
PY - 2023
SP - 64
EP - 74
DO - 10.5220/0012174100003595
PB - SciTePress