Information Technology Reference
In-Depth Information
TaHHWbabaaaababa92576-[14]-
{85, 76, 91, 65, 87, 82, 85, 88, 81, 85} = 9
WWWaabbbaaaaabab95018-[15]-
{77, 63, 68, 70, 74, 78, 93, 73, 84, 71} = 5
WTWaObaabbbbbaab12420-[16]-
{94, 91, 61, 76, 79, 98, 69, 98, 75, 65} = 9
TWWTHbbbbaababab68989-[17]-
{96, 80, 73, 72, 95, 93, 95, 83, 93, 66} = 9
HOabbbabbabaabab06348-[18]-
{95, 76, 98, 61, 95, 98, 85, 89, 62, 60} = 6
HTWHTbabaabbbbbb12933-[19]-
{71, 78, 95, 78, 89, 60, 69, 91, 91, 69} = 7
Since it is the last of the two best individuals that is cloned unchanged into
the next generation, we will focus our attention on the expression of chromo-
some 7 (Figure 9.11). As you can see, it classifies correctly 10 of the 14
samples presented in Table 9.3 and, therefore, has fitness 10.
In the next generation a new individual was created, chromosome 14,
slightly better than the best individuals of the previous generation. Its ex-
pression is shown in Figure 9.12. The complete population is shown below
(the best individual is shown in bold):
a.
0123456789
HOWWabbabbaabaaa07236
01234567890
C = {95, 71, 94, 62, 81, 90, 88, 90, 69, 62}
b.
HUMIDITY
d
>
95
95
OUTLOOK
WINDY
sunny
overcast
rainy
true
false
WINDY
Yes
No
No
Ye s
true
false
No
No
Figure 9.11.
One of the best individuals randomly created in the initial population
(chromosome 7).
a)
The chromosome of the individual with its random numerical
constants.
b)
The corresponding decision tree. It classifies correctly 10 of the 14
sample cases presented in Table 9.3.
