1. (TSP) Use order crossover to cross the parents:
       (1 2 3 4 5 6 7 8 9)
       (7 8 9 1 2 3 4 5 6)
    
  2. What does the schema theorem say about the results of a GA run over several generations?
  3. What is a coevolutionary algorithm? What are its advantages? Write the pseudocode.
  4. What is "ramp half-and-half"?
  5. We wish to solve the N-Queens Problem with a GA. Define a fitness function and a crossover operator for this problem.