Cross Over

• Cross takes two gene sequences, picks a place in the middle, and swaps them creating two new genes.
• E.g AAAAAAAAAAA,BBBBBBBBBB--3-->AAABBBBBBB,BBBAAAAAAA
• Pick a random cross over point (3), split both inputs at this, and combine the pairs.
• This is the standard mechanism of breeding. It's related to the biology, but it's a bit of a leap.
• The key is that you might get a good first part from one, and good second part from another, and they might combine to make better offspring.
• With the TSP, 123456789 and 987654321 crossover at 5 to make 123454321 and 987656789.
• The problem with the TSP is that these solutions don't work.