Figure 3.24. An initial population and its immediate descendants created, via gene recombination, to solve the Majority (a, b, c) function problem. The chromosomes encode sub-ETs linked by OR. The perfect solution found in generation 2 (chromosome 3) is a daughter of chromosomes 4 and 8 of the previous generation (also shown in blue). Their other daughter (chromosome 5) is also shown in blue. Note that chromosome 5 is less fit than its parents whereas chromosome 3 surpasses them greatly. In fact, it codes for a perfect solution to the majority problem.

Figure 3.25 shows the gene recombination event that led to the perfect solution shown in Figure 3.24. In this case, gene 3 was exchanged between chromosomes 4 and 8 of generation 1, obtaining two new daughter chromosomes (chromosomes 3 and 5 of generation 2). Note that chromosome 5 is less fit than its parents, whereas chromosome 3 surpasses them greatly. Indeed, this chromosome has maximum fitness and therefore codes for a perfect solution to the majority function problem.

Figure 3.25. Illustration of gene recombination and its effects. a) An event of gene recombination. In this case, the parent chromosomes exchanged gene 3, forming two new daughter chromosomes. Note that both the parents and the offspring differ among themselves. b) The sub-ETs encoded by the parents (before recombination). c) The sub-ETs encoded by the daughter chromosomes (after recombination).

It is worth emphasizing that this operator is unable to create new genes: the individuals created by gene recombination are different arrangements of existing genes. Obviously, if gene recombination was used as the unique source of genetic variation, more complex problems could only be solved using very large initial populations in order to provide for the necessary diversity of genes (see chapter 7 for a discussion). However, GEP evolvability is based not only in the shuffling of genes (achieved by gene recombination and gene transposition), but also in the constant creation of new genetic material which is carried out essentially by mutation and transposition (both IS and RIS transposition) and, to a lesser extent, by recombination (both one-point and two-point recombination).