Information Technology Reference
In-Depth Information
Generation N: 0
012345678012345678012345678
OAOcaacacAOaAcbbcbAaAAbabbb-[0] = 6
NNcaabbabONbcbacacOAOObccbb-[1] = 4
NcaacaaacNcAaaccbcOcaaacbbb-[2] = 4
OcbaacbccAOaccbccbNONNbcbbb-[3] = 6
ONAObcbcaNANccacabNAbObacab-[4] = 4
AOaaaabacAbbObcabaNcbAacacb-[5] = 5
NONOabaaaNaObccbbbNccabcbba-[6] = 2
NAaAaacbbNANbcbacaAAONacbaa-[7] = 3
NaAAbcbbaNaOAcbacbNcAaababb-[8] = 2
AcaabbcabNAcacaacbNNOAcbbbc-[9] = 4
Generation N: 1
012345678012345678012345678
OcbaacbccAOaccbccbNONNbcbbb-[0] = 6
OcbaacbccAOaccbccbNcbAacacb-[1] = 4
NONOabaaaAOaccbccbNONNbcbbb-[2] = 7
AcaabbcabNaObccbbbNccabcbba-[3] = 4
AcaabbcabAOaAcbbcbNNOAcbbbc-[4] = 6
NONOabaaaNaObccbbbNccabcbba-[5] = 2
OAOcaacacNAcacaacbAaAAbabbb-[6] = 4
NONOabaaaNAcacaacbNNOAcbbbc-[7] = 4
AOaaaabacAbbObcabaNONNbcbbb-[8] = 6
OAOcaacacAOaAcbbcbAaAAbabbb-[9] = 6
Generation N: 2
012345678012345678012345678
NONOabaaaAOaccbccbNONNbcbbb-[0] = 7
OAOcaacacAOaAcbbcbAaAAbabbb-[1] = 6
AOaaaabacAbbObcabaNONNbcbbb-[2] = 6
AcaabbcabAOaAcbbcbNONNbcbbb-[3] = 8
NONOabaaaAOaccbccbAaAAbabbb-[4] = 7
AOaaaabacAbbObcabaNNOAcbbbc-[5] = 5
OAOcaacacAOaAcbbcbNccabcbba-[6] = 4
NONOabaaaNaObccbbbAaAAbabbb-[7] = 4
NONOabaaaNaObccbbbNONNbcbbb-[8] = 3
NONOabaaaAOaccbccbNccabcbba-[9] = 4
Figure 3.28.
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 (chromo-
some 3) is a daughter of chromosomes 4 and 8 of the previous generation (also
shown in bold). Their other daughter (chromosome 5) is also highlighted. 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 function problem (see
its expression in Figure 3.29).
