Information Technology Reference
In-Depth Information
a.
0123456789012345
OTWTOabaababbaab
b.
OUTLOOK
overcast
sunny
rainy
TEMPERATURE
WINDY
TEMPERATURE
true
false
hot
mild
cool
hot
mild
cool
OUTL.
Yes
No
Yes
Yes
No
Yes
No
sunny
overcast
rainy
No
Yes
Yes
Figure 9.4.
Best individual of the initial population (chromosome 11). It solves
correctly 10 of the 14 instances presented in Table 9.1.
a)
The chromosome of the
individual.
b)
The corresponding decision tree.
WWbWWbbbabbbbabb-[ 2] = 5
OTWTOabaabaabbaa-[ 3] = 10
TOabWababbababaa-[ 4] = 8
HHHHWbbbaaabaaaa-[ 5] = 5
OWWWabbabbbbbbab-[ 6] = 7
ObHHWbababbbaaaa-[ 7] = 6
WTaaHbaabbaaaaba-[ 8] = 9
TOWbaabbaabbbaba-[ 9] = 6
WHaHTbbabbaaaabb-[10] = 9
OaObObbbbbbabaab-[11] = 4
HWaHbaabaabaabba-[12] = 9
Wababbbbbbbbbabb-[13] = 5
HHTaaaaaaaabaaba-[14] = 9
OWWbbbbababbbaba-[15] = 7
ObOTOabbababbaab-[16] = 10
ObOaabbbbbbababa-[17] = 6
TaWbWaaaababbbab-[18] = 7
HaaHabaaaaabaaba-[19] = 9
