GEP Book

  Home
  News
  Author
  Q&A
  Tutorials
  Downloads
  GEP Biblio
  Contacts

  Visit Gepsoft

 

C. FERREIRA In R. Roy, M. Köppen, S. Ovaska, T. Furuhashi, and F. Hoffmann, eds., Soft Computing and Industry: Recent Applications, pages 635-654, Springer-Verlag, 2002.

Gene Expression Programming in Problem Solving

Two-point Recombination
 

In two-point recombination the chromosomes are paired and two points are randomly chosen as crossover points. The material between the recombination points is afterwards exchanged between the two parent chromosomes, forming two new daughter chromosomes.

Consider the following parent chromosomes:

0123456789012345601234567890123456
*-+Q/Q*QaaabbbbabQQab*++-aabbabaab
Q/-b-+/abaabbbaab/*-aQa*babbabbabb

Suppose bond 5 in gene 1 (between positions 4 and 5) and bond 7 in gene 2 (between positions 6 and 7) were chosen as crossover points. Then, the following chromosomes are created:

0123456789012345601234567890123456
*-+Q/+/abaabbbaab/*-aQa*-aabbabaab
Q/-b-Q*QaaabbbbabQQab*++babbabbabb

It’s worth noticing that the non-coding regions of GEP chromosomes are ideal regions where chromosomes can be split to cross over without interfering with the ORFs and, in fact, during search, these regions are most favored by crossover.

Home | Contents | Previous | Next