A Comparative Study on Crossover in Cartesian Genetic Programming

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

A Comparative Study on Crossover in Cartesian Genetic Programming

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

A Comparative Study on Crossover in Cartesian Genetic Programming

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA16-17538S" target="_blank" >GA16-17538S: Přibližná ekvivalence pro aproximativní počítání</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Genetic Programming 21st European Conference, EuroGP 2018, Proceedings

ISBN

978-3-319-77553-1

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

17

Strana od-do

203-219

Název nakladatele

Springer International Publishing

Místo vydání

Cham

Místo konání akce

Parma

Datum konání akce

4. 4. 2018

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—