Information Technology Reference
In-Depth Information
Generation N: 0
012345678901234567890012345678901234567890
AbOabcOAOOaacaccacbccANaObOAbNaabcbcccbcbb-[0] = 6
AaAOaOOaAAbbacabcabbcOAAcONaOAccabbbcabbbc-[1] = 6
OaAbcNbaNaabccbbbcaaaNbcbNbAANbacabacacbcb-[2] = 5
ObbbAONNNAccaccbabcbcAAcacObOAaabaaaacbaca-[3] = 7
ONNAbObbONabcabbcbbcbAObaNbOAcbcccbcbaaabb-[4] = 4
ANabONNNcabbcccabcbacAbObOcAaAbabacacaabcb-[5] = 6
AONNObONOOaaacbaaababOAOAANaObacbbcccbbcaa-[6] = 4
NNbabcNbNNcbaacaabcccAbNcANNbbObababbcabaa-[7] = 6
NONNAaAbAOcacaaababccObaabbOabababacaacbab-[8] = 6
NONbcANNONcabbacaccabAbaOcOAacNbbccbacacba-[9] = 6
...
Generation N: 12
012345678901234567890012345678901234567890
ANabcaabbcbbcccabcbacAbOcAaAbaaabacacaabcb-[0] = 7
AaANbAaANcbbcccabcbacAbOOcAaAbaabacacaabcb-[1] = 7
AAaANcaabbbbcccabcbacAbcccOOcAaabacacaabcb-[2] = 6
ANababbcbObbcccabcbacAbOcAaAbaaabacacaabcb-[3] = 7
ANacaabbcbbbcccabcbacAbOcAaAbaaabacacaabcb-[4] = 6
AAbaaANcaabbcccabcbacAbOOcAaAbaabacacaabcb-[5] = 7
ANababbcbObbcccabcbacAAbaabbObcabacacaabcb-[6] = 6
ANababbcbObbcccabcbacAbOcaabcAaabacacaabcb-[7] = 7
ANcababbcbbbcccabcbacAbccabObOcabacacaabcb-[8] = 5
ANaabbcbObbbcccabcbacAbOcAaAbaaabacacaabcb-[9] = 7
Generation N: 13
012345678901234567890012345678901234567890
ANaabbcbObbbcccabcbacAbOcAaAbaaabacacaabcb-[0] = 7
ANabcaabbcbbcccabcbacAbOcbcAaAbabacacaabcb-[1] = 6
ANacbabbcbbbcccabcbacAbOcaabcAaabacacaabcb-[2] = 6
ANababbcbObbcccabcbacAbObOccaababacacaabcb-[3] = 6
AaANbAaANcbbcccabcbacAbOAOcAaAbabacacaabcb-[4] = 6
ANacababbcbbcccabcbacAbOcAaAbaaabacacaabcb-[5] = 6
ANcababbcbbbcccabcbacAbcabObOcaabacacaabcb-[6] = 5
ANcababbcbbbcccabcbacAbccabObOcabacacaabcb-[7] = 5
AcabAbaaANbbcccabcbacAbOOcAaAbaabacacaabcb-[8] = 8
AccaAbaaANbbcccabcbacAbOOcAaAbaabacacaabcb-[9] = 7
Figure 3.18. An initial population and its later descendants created via IS transpo-
sition to solve the Majority( a , b , c ) function problem. The chromosomes encode
sub-ETs linked by OR. Note that none of the later descendants are identical to the
ancestors of the initial population. Note also the appearance of repetitive se-
quences in the genome in later generations. The perfect solution found in genera-
tion 13 (chromosome 8) and its mother (chromosome 5 of generation 12) are shown
in bold. The event of transposition that led to this perfect solution is shown in
Figure 3.19.
Search WWH ::




Custom Search