1. Decision tree: Example 0 = Not a Saturday, 1 = Saturday Given: rainy, humid, not windy Is it a Saturday? It is a Saturday

2. GP Parameters Function to generate: A decision tree to classify objects as Saturday mornings or not. Terminal set:{0, 1}, i.e. both the classes Function set:F = {TEMP, HUM, OUT, WIND} Number of generations: 51 Population size: 500 Raw fitness: The number of fitness cases correctly classified. Hits criterion:Same as raw fitness

3. GP Parameters Genetic operators: Crossover - 60% Reproduction - 10% Mutation - 30% Method of selection: Tournament selection with a tournament size of ten. Initial population generator: The grow method with an initial tree depth of three and no limit on the size of trees created by the genetic operators.

4. Examples of Fitness Cases Temperature Outlook Humidity Windy Saturday Morning? HighOvercastHighTrue Yes LowOvercastHighTrue Yes LowOvercastLowFalse Yes MediumSunnyHighTrue No HighSunnyHighTrue No MediumSunnyLowTrue Yes LowSunnyHighFalse No LowRainyLowFalse Yes MediumRainyLowTrue No MediumRainyLowFalse Yes

5. Definition of Operators Function set:F = {TEMP, HUM, OUT, WIND} Arity = { 3, 2, 3,2} TEMP HIGHMEDIUMLOW HUM OUTLOOK SUNNYOVERCASTRAINY HIGHLOW WIND TRUEFALSE

6. Interpreting a tree Fitness Case: Temperature Outlook Humidity Windy Saturday Morning ? Medium OvercastLow False Yes Is a Saturday

7. Solutions Ten runs were made. A solution was found by generation 4 on all ten runs. Example solutions: