A Comprehensive Study on Subgraph Crossover in Cartesian Genetic Programming

Roman Kalkreuth

2020

Abstract

While tree-based Genetic Programming is often used with crossover, Cartesian Genetic Programming (CGP) is mostly used only with mutation as the sole genetic operator. In contrast to comprehensive and fundamental knowledge about crossover in tree-based GP, the state of knowledge in CGP appears to be still ambiguous and ambivalent. Two decades after CGP was officially introduced, the role of recombination in CGP is still considered to be an open and remaining question. Although some promising steps have been taken in the last years, comprehensive studies are needed to evaluate the role of crossover in CGP on a large set of problems. In this paper, we take a step forward on the crossover issue by comparing algorithms that utilize the subgraph crossover technique which has been proposed for CGP to the traditional mutation-only CGP. Experiments on well-known symbolic regression and Boolean function problems demonstrate that the use of algorithms that utilize the subgraph crossover outperform the mutation-only CGP on well-known benchmark problems.

Paper Citation

in Harvard Style

Kalkreuth R. (2020). A Comprehensive Study on Subgraph Crossover in Cartesian Genetic Programming. In Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA; ISBN 978-989-758-475-6, SciTePress, pages 59-70. DOI: 10.5220/0010110700590070

in Bibtex Style

@conference{ecta20,
author={Roman Kalkreuth},
title={A Comprehensive Study on Subgraph Crossover in Cartesian Genetic Programming},
booktitle={Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA},
year={2020},
pages={59-70},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010110700590070},
isbn={978-989-758-475-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA
TI - A Comprehensive Study on Subgraph Crossover in Cartesian Genetic Programming
SN - 978-989-758-475-6
AU - Kalkreuth R.
PY - 2020
SP - 59
EP - 70
DO - 10.5220/0010110700590070
PB - SciTePress