Positional independence and recombination in Cartesian Genetic Programming

X Y Cai; S L Smith; A M Tyrrell

Positional independence and recombination in Cartesian Genetic Programming

Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Previously, recombination (or crossover) has proved to be unbeneficial in Cartesian Genetic Programming (CGP). This paper describes the implementation of an implicit context representation for CGP in which the specific location of genes within the chromosome has no direct or indirect influence on the phenotype. Consequently, recombination has a beneficial effect and is shown to outperform conventional CGP in the even-3 parity problem.

Original language	English
Title of host publication	GENETIC PROGRAMMING, PROCEEDINGS
Editors	P Collet, M Tomassini, M Ebner, S Gustafson, A Ekart
Place of Publication	BERLIN
Publisher	Springer
Pages	351-360
Number of pages	10
ISBN (Print)	3-540-33143-3
Publication status	Published - 2006
Event	9th European Conference on Genetic Programming (EuroGP 2006) - Budapest Duration: 10 Apr 2006 → 12 Apr 2006

Conference

Conference	9th European Conference on Genetic Programming (EuroGP 2006)
City	Budapest
Period	10/04/06 → 12/04/06

Cite this

@inproceedings{d20e85b876b44575abef587a6d5aa978,

title = "Positional independence and recombination in Cartesian Genetic Programming",

abstract = "Previously, recombination (or crossover) has proved to be unbeneficial in Cartesian Genetic Programming (CGP). This paper describes the implementation of an implicit context representation for CGP in which the specific location of genes within the chromosome has no direct or indirect influence on the phenotype. Consequently, recombination has a beneficial effect and is shown to outperform conventional CGP in the even-3 parity problem.",

author = "Cai, {X Y} and Smith, {S L} and Tyrrell, {A M}",

year = "2006",

language = "English",

isbn = "3-540-33143-3",

pages = "351--360",

editor = "P Collet and M Tomassini and M Ebner and S Gustafson and A Ekart",

booktitle = "GENETIC PROGRAMMING, PROCEEDINGS",

publisher = "Springer",

address = "Germany",

note = "9th European Conference on Genetic Programming (EuroGP 2006) ; Conference date: 10-04-2006 Through 12-04-2006",

}

TY - GEN

T1 - Positional independence and recombination in Cartesian Genetic Programming

AU - Cai, X Y

AU - Smith, S L

AU - Tyrrell, A M

PY - 2006

Y1 - 2006

N2 - Previously, recombination (or crossover) has proved to be unbeneficial in Cartesian Genetic Programming (CGP). This paper describes the implementation of an implicit context representation for CGP in which the specific location of genes within the chromosome has no direct or indirect influence on the phenotype. Consequently, recombination has a beneficial effect and is shown to outperform conventional CGP in the even-3 parity problem.

AB - Previously, recombination (or crossover) has proved to be unbeneficial in Cartesian Genetic Programming (CGP). This paper describes the implementation of an implicit context representation for CGP in which the specific location of genes within the chromosome has no direct or indirect influence on the phenotype. Consequently, recombination has a beneficial effect and is shown to outperform conventional CGP in the even-3 parity problem.

M3 - Conference contribution

SN - 3-540-33143-3

SP - 351

EP - 360

BT - GENETIC PROGRAMMING, PROCEEDINGS

A2 - Collet, P

A2 - Tomassini, M

A2 - Ebner, M

A2 - Gustafson, S

A2 - Ekart, A

PB - Springer

CY - BERLIN

T2 - 9th European Conference on Genetic Programming (EuroGP 2006)

Y2 - 10 April 2006 through 12 April 2006

ER -