State Space and Genetic Algorithms

• One big area of AI is Genetic Algorithms (GAs).
• With GAs, you represent a problem solution by a bit (or digit or something else) string.
• You make a population of solutions, evaluate them, and breed the most successful to get new solutions.
• What is the number of possible solutions for a bit string of length 10? 100? 1000?
• That's the size of the state space.
• The search algorithm is the breeding.
• What other way could you search this space?