GEP Book

  Home
  News
  Author
  Q&A
  Tutorials
  Downloads
  GEP Biblio
  Contacts

  Visit Gepsoft

 

C. FERREIRA Invited Tutorial Presented at WSC6, 2001

Gene Expression Programming in Problem Solving

One-point Recombination
 

In one-point recombination the chromosomes are paired and split in the same point. The material downstream of the recombination point is afterwards exchanged between the two chromosomes.

Consider the following parent chromosomes:

0123456789012345601234567890123456
+*-b-Qa*aabbbbaaa-Q-//b/*aabbabbab
++//b//-bbbbbbbbb-*-ab/b+bbbaabbaa

Suppose bond 6 in gene 1 (between positions 5 and 6) was randomly chosen as the crossover point. Then, the paired chromosomes are cut at this bond, and exchange between them the material downstream the crossover point, forming the offspring below:

0123456789012345601234567890123456
+*-b-Q/-bbbbbbbbb-*-ab/b+bbbaabbaa
++//b/a*aabbbbaaa-Q-//b/*aabbabbab

It is worth noticing that with this kind of recombination, most of the times, the offspring created exhibits different traits from those of the parents. Like the above presented operators, one-point recombination is a very important source of genetic variation, being, after mutation, one of the operators most chosen in gene expression programming. Depending on the rates of the remaining types of recombination, I use a one-point recombination rate (p1r) between 0.3 and 0.7. A good rule of thumb is to use a global crossover rate of 0.7 (the sum of the rates of the three kinds of recombination).

Home | Contents | Previous | Next