loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Roman Kalkreuth

Affiliation: Department of Computer Science, TU Dortmund University, Otto-Hahn-Straße 14, Dortmund, Germany

Keyword(s): Cartesian Genetic Programming, Crossover, Subgraph.

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 outperf orm the mutation-only CGP on well-known benchmark problems. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.239.119.159

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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) - ECTA; ISBN 978-989-758-475-6; ISSN 2184-3236, SciTePress, pages 59-70. DOI: 10.5220/0010110700590070

@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) - ECTA},
year={2020},
pages={59-70},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010110700590070},
isbn={978-989-758-475-6},
issn={2184-3236},
}

TY - CONF

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