Information Technology Reference
In-Depth Information
The comparison of the sequence of this perfect solution with the sequences
of all its ancestors shows that it is a direct descendant of chromosomes 6 and
7 of generation 12, and that chromosome 6 of generation 13 is its less fit
twin. The event of one-point recombination that led to the creation of this
perfect solution is shown in Figure 3.25. In this case, the parent chromo-
a.
012345678012345678
NObcacacaAcAAcacbc
-[mA] = 4
AcacccacaAAOAcacbc-[mB] = 7
012345678012345678
A
ObcacacaAcAAcacbc
-[dA] = 8
cacccacaAAOAcacbc -[dB] = 4
N
b.
mA:
Sub-ET 1
Sub-ET 2
N
A
c
O
A
c
c
b
A
a
c
mB:
Sub-ET 1
Sub-ET 2
A
A
c
a
A
O
c
a
c
A
c
b
Figure 3.25. Illustration of one-point recombination and its effects. a) An event
of one-point recombination. The daughter chromosomes are the result of crossing
over point 1 (between positions 0 and 1 in gene 1). Note that both mothers and
daughters differ among themselves. b) The sub-ETs encoded by the mother
chromosomes (before recombination). c) The sub-ETs encoded by the daughter
chromosomes (after recombination) (see next page). Note that the daughter dA is
a perfect solution to the majority function problem.
Search WWH ::




Custom Search