Title
A New Subgraph Crossover For Cartesian Genetic Programming
Abstract
While tree-based Genetic Programming is often used with crossover, Cartesian Genetic Programming is mostly used only with mutation as genetic operator. In this paper, a new crossover technique is introduced which recombines subgraphs of two selected graphs. Experiments on symbolic regression, boolean functions and image operator design problems indicate that the use of the subgraph crossover improves the search performance of Cartesian Genetic Programming. A preliminary comparison to a former proposed crossover technique indicates that the subgraph crossover performs better on our tested problems.
Year
DOI
Venue
2017
10.1007/978-3-319-55696-3_19
GENETIC PROGRAMMING, EUROGP 2017
Keywords
Field
DocType
Cartesian Genetic Programming, Crossover, Recombination
Boolean function,Genetic operator,Computer science,Induced subgraph isomorphism problem,Genetic programming,Theoretical computer science,Artificial intelligence,Operator (computer programming),Symbolic regression,Subgraph isomorphism problem,Crossover,Algorithm,Machine learning
Conference
Volume
ISSN
Citations 
10196
0302-9743
3
PageRank 
References 
Authors
0.44
8
3
Name
Order
Citations
PageRank
Roman Kalkreuth130.78
Günter Rudolph221948.59
Andre Droschinsky392.68