Exercise

• In groups of 3 or 4, discuss how you might use a GA to solve the TSP.
• What will a gene represent?
• What is the evaluation function?
• What's the basic structure of the code? (What does main look like?)
• Do you need crossover?
• What is a good operator?
• Can you exhaustively search the space?