Information Technology Reference
In-Depth Information
a.
012345678901234012345678901234
AaOAANObcbbcaaaAO
AaAb
bAaA
ccbbaaacc-[m] = 7
AaOAANObcbbcaaaAO
ccbbaaacc-[d] = 8
b.
Sub-ET
1
Sub-ET
2
A
A
a
O
O
A
a
c
A
A
A
b
c
N
O
b
c
b
c
b
b
c.
Sub-ET
1
Sub-ET
2
A
A
a
O
O
b
A
A
a
A
c
N
O
b
c
A
c
b
b
c
b
Figure 3.16.
Illustration of inversion.
a)
The mother and daughter chromosomes
with the inverted sequence shown in bold.
b)
The sub-ETs encoded by the mother
chromosome (before inversion).
c)
The sub-ETs encoded by the daughter chromo-
some (after inversion) (the inverted nodes are shown in gray). Note that inversion
changed significantly sub-ET
2
, by arranging the nodes differently in the tree. Note
also that with the inversion of this sequence, a perfect solution to the Majority(
a
,
b
,
c
) function was discovered (the sub-ETs are linked by OR).
always resulted in fitter descendants. Remember, however, that in the vast
majority of cases, their actions result in less fit or even unviable individuals.
But, as in nature, evolution happens because of these extremely rare, highly
improbable events.
