Information Technology Reference
In-Depth Information
a.
01234567890123456789012
/+?++*+??aa????76298538
b.
ET
C = {6, 0, 0, 7, 0, 7, 0, 4, 8, 4}
4
2
a
y
3
c.
4
0
0
a
a
4
8
Figure 5.10.
Best individual of generation 2 (chromosome 5). It has a fitness of
863.8036 evaluated against the set of fitness cases presented in Table 3.2.
a)
The
chromosome of the individual with its random numerical constants.
b)
The fully
expressed individual, meaning that the constants themselves and not their symbols
are shown in the ET.
c)
The corresponding mathematical expression.
It is worth pointing out that the structure of this best-of-generation solution is
totally unrelated to the best-of-generation of the previous populations (com-
pare Figures 5.9 and 5.10). Indeed, as we had predicted, the best of the initial
population had no potential to evolve into the perfect solution and, as ex-
pected, the best of generation 2 comes from a different lineage, this one with
real potential to evolve into the perfect solution.
In the next generation a new individual was created, chromosome 17, con-
siderably better than the best individual of the previous generation. Its ex-
pression is shown in Figure 5.11. The complete population is shown below
(the best of generation is shown in bold):
Generation N: 3
01234567890123456789012
/+?++*+??aa????76298538-{6,0,0,7,0,7,0,4,8,4}-[ 0] = 863.8036
-/?a/*/?a??a?aa87022507-{2,8,0,8,1,7,6,8,5,8}-[ 1] = 0
+-/++/a??????a?20881094-{3,2,5,6,0,4,3,6,6,9}-[ 2] = 791.4108
++-++a/????a?a?52235152-{2,4,5,4,0,6,3,4,2,9}-[ 3] = 828.7938
-+-+++/????a?a?23152235-{2,4,5,4,0,6,3,4,2,9}-[ 4] = 804.6464
+/??aaa?a????aa87092507-{6,9,2,7,3,1,6,7,1,0}-[ 5] = 782.5773
//*++++aa??a???81688194-{7,9,3,8,7,8,0,2,7,5}-[ 6] = 821.5616
+++/?+?????a?aa13052470-{2,4,5,4,0,6,7,2,2,9}-[ 7] = 833.6277
//*++++aa??a??a73345257-{7,9,3,8,7,8,0,2,7,5}-[ 8] = 821.8415
