Information Technology Reference
In-Depth Information
Generation N: 0
012345678900123456789001234567890
ObOaAbcabbcOcbccbbccbcAOANacccabc-[0] = 5
AbObNbbbbaaAAbaNbccbbaOANNObabcab-[1] = 4
OaaAOaaaaacOAbObcbccacNaAObaccbac-[2] = 4
AOabccbbabc
AcOAbacbcbb
AcNAAcababb-[3] = 7
AaAAbcbcbabOabbbbbaaccNbObNabbcbb-[4] = 4
ANAANacbabaOOcNNcbbcacOAOabaabbbb-[5] = 4
AAcaObaacaaAAbbAbaabcaNabObcbcccc-[6] = 5
AbNNccacabbNaccNbcaabaOOAaNcbabaa-[7] = 4
OcNaccabaacAacAAbbbccbANNAAbcbaac-[8] = 3
AacbbbbccaaAObbacacabcOcaabcbbcab-[9] = 5
...
Generation N: 7
012345678900123456789001234567890
AOabccbbabcAOabccbbabc
A
NAANacbaba-[0] = 7
AacbbbbccaaAObbacacabcOcaabcbbcab-[1] = 5
AcNAAcababb
AcOAbacbcbb
AOabccbbabc-[2] = 7
AOabccbbabcAOabccbbabc
A
NAANacbaba-[3] = 7
AcOAbacbcbb
AOabccbbabc
A
cNAAcababb-[4] = 7
AacbbbbccaaAObbacacabcOcaabcbbcab-[5] = 5
AcNAAcababbOAOabaabbbb
AcOAbacbcbb
-[6] = 6
AcOAbacbcbb
AOabccbbabcAcNAAcababb-[7] = 7
AOabccbbabc
A
cOAbacbcbb
AcNAAcababb-[8] = 7
AacbbbbccaaAObbacacabcOcaabcbbcab-[9] = 5
Generation N: 8
012345678900123456789001234567890
AOabccbbabc
A
cOAbacbcbb
AcNAAcababb-[0] = 7
AOabccbbabcAOabccbbabc
A
NAANacbaba-[1] = 7
AcNAAcababb
AcOAbacbcbb
AOabccbbabc
-
[2] = 7
AOabccbbabcAOabccbbabc
AcOAbacbcbb
-[3] = 8
AcOAbacbcbb
AOabccbbabcAcNAAcababb-[4] = 7
ANAANacbabaAOabccbbabcAOabccbbabc
-
[5] = 7
AcNAAcababbOAOabaabbbbANAANacbaba-[6] = 6
AOabccbbabc
A
cOAbacbcbb
AcNAAcababb-[7] = 7
OcaabcbbcabAacbbbbccaaAObbacacabc-[8] = 5
AcOAbacbcbb
AOabccbbabcAcNAAcababb-[9] = 7
Figure 3.22.
An initial population and its later descendants created, via gene
transposition and gene recombination, to solve the Majority(
a
,
b
,
c
) function
problem. The chromosomes encode sub-ETs linked by OR. Note that the perfect
solution found in generation 8 (chromosome 3) has a duplicated gene (genes 1
and 2). The ancestor genes of this individual were traced back to generation 0 and
all their descendants are shown. Note how these genes got scattered throughout
the genome, jumping to all conceivable places and often becoming duplicated.