Information Technology Reference
In-Depth Information
Generation N: 0
012345678901234012345678901234
OaAOObOcababcabNObbAcAabccbbbc-[0] = 5
NOcacbNbbcacbacANccOONbcbaabca-[1] = 2
NNaAcbOaaaacbccAbNaNaNaccccbbb-[2] = 6
NOaOAAAbcbbcaaaAbAAOaccbbaaacc-[3] = 2
AObAbbAccbbbbabAaaNbObbccaaaab-[4] = 6
ObAObcAccbcaacbAbAacOAabbccaac-[5] = 6
AcAccbNbccbaaccNabOcOcacacacac-[6] = 4
AbANbbacbccaaabAOccaNNccccbaba-[7] = 6
NAAccNAcbaaccaaNaccAOabaccccac-[8] = 3
NAOaNaabbabcacaNAANNOAcbbcabcc-[9] = 3
...
Generation N: 18
012345678901234012345678901234
AaOAANObcbbcaaaAOAaAbccbbaaacc-[0] = 7
AAaAONObcbbcaaaAOAaAbccbbaaacc-[1] = 7
OaAAONAbcbbcaaaOaAbAAccbbaaacc-[2] = 7
AaOAANObcbbcaaaAOAcbAacbbaaacc-[3] = 6
ONAAOaAbcbbcaaaAOAaAbccbbaaacc-[4] = 4
AaOAANObcbbcaaabAaAOAccbbaaacc-[5] = 7
AAaANOObcbbcaaaOcAbaAAcbbaaacc-[6] = 7
AAaOONAbcbbcaaaObAcAaAcbbaaacc-[7] = 7
OaAAONAbcbbcaaaOcbAAAacbbaaacc-[8] = 5
AAaAONObcbbcaaaAOAaAbccbbaaacc-[9] = 7
Generation N: 19
012345678901234012345678901234
AAaAONObcbbcaaaAOAaAbccbbaaacc-[0] = 7
ANOAAaObcbbcaaaOaAbAAccbbaaacc-[1] = 7
OaAAONAbcbbcaaaaOAbAAccbbaaacc-[2] = 6
AaOAANObcbbcaaaAOAabAccbbaaacc-[3] = 7
ONAaOAAbcbbcaaaAOAaAbccbbaaacc-[4] = 3
OaAAONAbcbbcaaaOaAbcAAcbbaaacc-[5] = 7
AaOAANObcbbcaaaAObAaAccbbaaacc-[6] = 8
aAAAONObcbbcaaaAOAaAbccbbaaacc-[7] = 7
AAaAONObcbbcaaaAOAaAcbcbbaaacc-[8] = 7
OaANOAAbcbbcaaaOaAbAAccbbaaacc-[9] = 6
Figure 3.15.
An initial population and its later descendants created via inversion
to solve the Majority(
a
,
b
,
c
) function problem. The chromosomes encode sub-ETs
linked by OR. Note how different the later descendants are from their ancestors of
the initial population. Note also the appearance of genes with a terminal at the start
position in later generations, a feat that can only be achieved by inversion and
mutation. The perfect solution found in generation 19 (chromosome 6) and its
mother (chromosome 0 of generation 18) are shown in bold. The event of inversion
that led to this perfect solution is shown in Figure 3.16.
