Detail publikačního výsledku

A Comparative Study on Crossover in Cartesian Genetic Programming

HUSA, J.; KALKREUTH, R.

Originální název

A Comparative Study on Crossover in Cartesian Genetic Programming

Anglický název

A Comparative Study on Crossover in Cartesian Genetic Programming

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

Cartesian Genetic Programming,Crossover,Comparative
Study

Klíčová slova v angličtině

Cartesian Genetic Programming,Crossover,Comparative
Study

Autoři

HUSA, J.; KALKREUTH, R.

Rok RIV

2019

Vydáno

02.03.2018

Nakladatel

Springer International Publishing

Místo

Cham

ISBN

978-3-319-77553-1

Kniha

Genetic Programming 21st European Conference, EuroGP 2018, Proceedings

ISSN

0302-9743

Periodikum

Lecture Notes in Computer Science

Svazek

10781

Číslo

1

Stát

Spolková republika Německo

Strany od

203

Strany do

219

Strany počet

17

URL

https://www.fit.vut.cz/research/publication/11555/

BibTex

@inproceedings{BUT154999,
  author="Jakub {Husa} and Roman {Kalkreuth}",
  title="A Comparative Study on Crossover in Cartesian Genetic Programming",
  booktitle="Genetic Programming 21st European Conference, EuroGP 2018, Proceedings",
  year="2018",
  journal="Lecture Notes in Computer Science",
  volume="10781",
  number="1",
  pages="203--219",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-319-77553-1\{_}13",
  isbn="978-3-319-77553-1",
  issn="0302-9743",
  url="https://www.fit.vut.cz/research/publication/11555/"
}

Dokumenty

Husa-Kalkreuth2018_Chapter_AComparativeStudyOnCrossoverIn