Information Technology Reference
In-Depth Information
*a*aaaaaaaa/aa++aaaaaa*0+-01010****01010,1-[17] = 45.10381
*aa++aaaaaa/aaa+aaaaaa*0+-01010*0**01010,0-[18] = 376.9933
*aa+*aaaaaa**-**aaaaaa+/*-01010**-+00100,1-[19] = 91.13461
Generation N: 7
0123456789001234567890012345678012345678
*aa+/aaaaaa-aa++aaaaaa+0*-010101*-001010,0-[ 0] = 421.5158
*a-++aaaaaa*aa++aaaaaa+0*-111100*--10010,1-[ 1] = 0
*aa+aaaaaaa*aa++aaaaaa+0*-011100*-*11000,1-[ 2] = 376.9933
*aa++aaaaaa*aa++aaaaaa00*-01011****01010,0-[ 3] = 376.9933
/aa++aaaaaa*aaa-aaaaaa/0+-01010****01010,1-[ 4] = 99.37589
*aa++aaaaaa*aaaaaaaaaa+0*-00010**-+00100,0-[ 5] = 376.9933
*aa+*aaaaaa*aa++aaaaaa00+-01010***011010,0-[ 6] = 376.9933
*a*+/aaaaaa*aa*aaaaaaa-0+*111100*-*10010,0-[ 7] = 421.5158
+aa*+aaaaaa-a*++aaaaaa+0*-010101*-001011,1-[ 8] = 56.58727
*+a+*aaaaaa*aa+aaaaaaa+0*+01011+**-01110,1-[ 9] = 56.16257
*aa-+aaaaaa*aa+aaaaaaa+-*-01010-***01011,1-[10] = 0
+/aa+aaaaaa*a*aaaaaaaa**0+01010****01010,0-[11] = 93.40756
/aa++aaaaaa*aa++aaaaaa*0+-01010****01010,0-[12] = 376.9933
*aa+/aaaaaa*aa++aaaaaa+0*-01010****01010,0-[13] = 376.9933
*aa++aaaaaa*aaa-aaaaaa1+0*01010****01010,0-[14] = 376.9933
*aa++aaaaaa*aa+aaaaaaa+0*-111100*-*11000,1-[15] = 376.9933
*aa+*aaaaaa**-*/aaaaaa+0*-01010****01010,0-[16] = 421.5158
*aa-+aaaaaa-**/+aaaaaa*+0*01010***001010,0-[17] = 11.77589
*aa+*aaaaaa*aa++aaaaaa00+-01010**+*11010,0-[18] = 376.9933
*aaa-aaaaaa-a+a+aaaaaa00+-01110***001010,0-[19] = 376.9933
Note, again, how divergence takes over in these best-of-generation pro-
grams: although encoding the same solution, their genomes started to differ,
generating genetic diversity through the accumulation of neutral mutations
that might be used in future generations to create better adapted programs.
Finally, by generation 8 an individual with maximum fitness (chromo-
some 11), matching exactly the target function (6.1), was created. Its expres-
sion is shown in Figure 6.9. The complete population is shown below (the
best of generation is shown in bold):
Generation N: 8
0123456789001234567890012345678012345678
*aa+*aaaaaa**-*/aaaaaa+0*-01010****01010,0-[ 0] = 421.5158
*aa+*aaaaaa-+a+aaaaaaa+0*-01010***011010,0-[ 1] = 265.8303
*+a+*aaaaaa*a-*/aaaaaa+0*-01010****01110,1-[ 2] = 51.42732
*aa++aaaaaa-+a++aaaaaa1+0*01010****01010,1-[ 3] = 36.86388
*aa+/aaaaaa*aaa-aaaaaa+0*-0101010-*01010,1-[ 4] = 376.9933
/*aaaaaaaaa*aa++aaaaaa1+0*01010****01010,0-[ 5] = 376.9933
*aa++aaaaaa*aaaaaaaaaa1+0*01010****01010,0-[ 6] = 376.9933
