Information Technology Reference
In-Depth Information
Generation N: 0
012345678901234567890012345678901234567890
NAccbAaOccaaaaabccccbOAAaANObAbababcacccab-[0] = 4
NOONAONbAAcbbaabbbbccAOONaOacAOaccbaacacac-[1] = 4
AbabNcOcacaaaccbbbcccNcAbOaObcOabbbccbbcaa-[2] = 3
NNAcaNNANbccbcbbbacbcOacAabaNccbbbacbcbbcb-[3] = 6
ONbcaNNcAAccbcbbcaabcAaOaabbbAbaabccabbbca-[4] = 5
NObcNNaaNbabccccaccacNbcAbcNaAbacaaabcabab-[5] = 2
NOAacOcbbAacbaacaaabcAOacNaaabOcacccabbcbb-[6] = 4
ONaAcaNcOacbbbacbccacOcOAOcNcANcbcaabbbaba-[7] = 4
AOAONbAObbbbcbbacbbcbOONAbANAcbbcbabcccaab-[8] = 4
ANbbcbaaccaaaaccbabcbAOaaacObaObabccaacaba-[9] = 6
...
Generation N: 16
012345678901234567890012345678901234567890
AOcAcAOccNaaaaabccccbAbaabAbaOAababcacccab-[0] = 7
AaAcAaOAaOaaaaabccccbAOAbaObAObababcacccab-[1] = 7
OcOccAaOccaaaaabccccbAaAAbaabAaababcacccab-[2] = 7
AaOccAcAaOaaaaabccccbAOObAAOAObababcacccab-[3] = 7
OAaaaAaAaAaaaaabccccbObAObAAbaOababcacccab-[4] = 6
OAaOaAaAcAaaaaabccccbAAbObAObAAababcacccab-[5] = 7
AaAaAcAaOAaaaaabccccbObAObAAbaOababcacccab-[6] = 7
OccAcAaOccaaaaabccccbObAAOAObAAababcacccab-[7] = 6
OccAaOccAcaaaaabccccbObAAOAObAAababcacccab-[8] = 6
OccOccAaOcaaaaabccccbAaAAbaabAaababcacccab-[9] = 7
Generation N: 17
012345678901234567890012345678901234567890
OccOccAaOcaaaaabccccbAaAAbaabAaababcacccab-[0] = 7
AaOAaAaAcAaaaaabccccbObAObAAbaOababcacccab-[1] = 6
OAAaAaAcAaaaaaabccccbObAObAAbaOababcacccab-[2] = 6
AaOcOccAaOaaaaabccccbAaAAbaabAaababcacccab-[3] = 7
OaAaAOAaOaaaaaabccccbAAbObAObAAababcacccab-[4] = 7
OccAaOccOcaaaaabccccbAaAAbaabAaababcacccab-[5] = 7
AaAaAcAaOAaaaaabccccbAbObAObAAbababcacccab-[6] = 7
OcOccAaOccaaaaabccccbAAAaAAbaabababcacccab-[7] = 7
AcAaaOAaOaaaaaabccccbAAbObAObAAababcacccab-[8] = 8
AaOccAcAaOaaaaabccccbAAOAOObAAOababcacccab-[9] = 6
Figure 3.20.
An initial population and its later descendants created via RIS
transposition to solve the Majority(
a
,
b
,
c
) function problem. The chromosomes
encode sub-ETs linked by OR. Note that none of the later descendants resemble
their ancestors of generation 0; however, by the sequence of the tails, one can see
that all of them are descendants of chromosome 0 of generation 0. Note also the
appearance of repetitive sequences in later generations. The perfect solution found
by generation 17 (chromosome 8) and its mother (chromosome 5 of generation 16)
are shown in bold. The event of transposition that led to this perfect solution can
be seen in Figure 3.21.
