A Comparative Study on Crossover in Cartesian Genetic Programming
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F18%3APU130691" target="_blank" >RIV/00216305:26230/18:PU130691 - isvavai.cz</a>
Result on the web
<a href="https://www.fit.vut.cz/research/publication/11555/" target="_blank" >https://www.fit.vut.cz/research/publication/11555/</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-77553-1_13" target="_blank" >10.1007/978-3-319-77553-1_13</a>
Alternative languages
Result language
angličtina
Original language name
A Comparative Study on Crossover in Cartesian Genetic Programming
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA16-17538S" target="_blank" >GA16-17538S: Relaxed equivalence checking for approximate computing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Genetic Programming 21st European Conference, EuroGP 2018, Proceedings
ISBN
978-3-319-77553-1
ISSN
0302-9743
e-ISSN
—
Number of pages
17
Pages from-to
203-219
Publisher name
Springer International Publishing
Place of publication
Cham
Event location
Parma
Event date
Apr 4, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—