Conclusion

• Take Home Points
  1. The gene is a string from a small alphabet that represents a solution.
  2. The way you represent the solution (gene) is crucial.
  3. The evaluation function is crucial.
  4. It is important that the search space is somewhat regular.
  5. GAs are good when you don't know much about the problem.
• Reading: For this lecture read Russell and Norvig 2.1.4 (pp 129-132) and the GA Wiki.
• Reading: for next week is Russell and Norvig Chapter 8 (pp 290 - 319)