Publication Details

A Comparative Study on Crossover in Cartesian Genetic Programming

HUSA Jakub and KALKREUTH Roman. A Comparative Study on Crossover in Cartesian Genetic Programming. In: Genetic Programming 21st European Conference, EuroGP 2018, Proceedings. Cham: Springer International Publishing, 2018, pp. 203-219. ISBN 978-3-319-77553-1. ISSN 0302-9743.
Czech title
Srovnávací studie o křížení v Kartézském genetickém Programování
Type
conference paper
Language
english
Authors
Husa Jakub, Ing. (DCSY FIT BUT)
Kalkreuth Roman, MSc. (TUDO)
Keywords

Cartesian Genetic Programming,Crossover,Comparative
Study

Abstract

Cartesian Genetic Programming is often used with mutation as the sole genetic operator. Compared to the comprehensive and detailed knowledge about the effect and use of mutation in CGP, the use of crossover has been less investigated and studied. In this paper, we present a comparative study of previously proposed crossover techniques for Cartesian Genetic Programming. This work also includes the proposal of a new crossover technique which swaps block of the CGP phenotype between two selected parents. The experiments of our study open a new perspective on comparative studies on crossover in CGP and its challenges. Our results show that it is possible for a crossover operator to outperform the standard (1 + lambda) strategy on a limited number of tasks. The question of finding a universal crossover operator in CGP remains open.

Published
2018
Pages
203-219
Journal
Lecture Notes in Computer Science, vol. 10781, no. 1, ISSN 0302-9743
Proceedings
Genetic Programming 21st European Conference, EuroGP 2018, Proceedings
Conference
21st European Conference on Genetic Programming, Parma, IT
ISBN
978-3-319-77553-1
Publisher
Springer International Publishing
Place
Cham, CH
DOI
UT WoS
000787651200013
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11555,
   author = "Jakub Husa and Roman Kalkreuth",
   title = "A Comparative Study on Crossover in Cartesian Genetic Programming",
   pages = "203--219",
   booktitle = "Genetic Programming 21st European Conference, EuroGP 2018, Proceedings",
   journal = "Lecture Notes in Computer Science",
   volume = 10781,
   number = 1,
   year = 2018,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-77553-1",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-319-77553-1\_13",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11555"
}
Back to top