Representing Hypotheses

• Hypotheses in GAs are often represented by bit strings, so they can be easily manipulated by crossover and mutation.
• These can be quite complex (e.g., set of if-then rules)
• Attribute Outlook can have values Sunny, Overcast, or Rain. Use a bit string of length three, where each position corresponds to one of the values. Placing a 1 in some position indicates that the attribute is allowed to take on the corresponding value.
• So 010 represents Outlook = Overcast and 011 represents Outlook = Overcast Rain