Information Technology Reference
In-Depth Information
a.
0123456789012345
HOWbaaaababbbaba
b.
HUMIDITY
high
normal
OUTLOOK
WINDY
sunny
overcast
rainy
true
false
No
Yes
Yes
Yes
Ye s
Figure 9.6.
Best individual of generation 3 (chromosome 11). It solves correctly 12
of the 14 instances presented in Table 9.1.
a)
The chromosome of the individual.
b)
The corresponding decision tree.
Note that the best of this generation is a direct descendant of the best of
the previous generation, as they differ only at position 6 (compare Figures
9.5 and 9.6). Note also that, thanks to this modification, a small neutral clus-
ter was created in the tree.
In the next generation there was no improvement in best fitness, and the
best individual of this generation is the clone of the previous generation
created by elitism:
Generation N: 4
0123456789012345
HOWbaaaababbbaba-[ 0] = 12
OHHHWbbaababbaab-[ 1] = 6
OTWTObbaabababaa-[ 2] = 8
OOWbaaaabbabbaba-[ 3] = 6
TOabWabbaaabbaab-[ 4] = 8
TOabbabbbbabbaaa-[ 5] = 9
TOaOTabaabaabbaa-[ 6] = 9
HWWbaaaababbbbba-[ 7] = 10
OTHTWabbbbabbaab-[ 8] = 5
HOaTbabbababbaab-[ 9] = 10
OaObTabbababbaab-[10] = 8
