Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem
Figure 26
Double cutting-point crossover: a simple recombination is not possible, since the new offsprings and can have different lengths. For clearness, only the indexes of the targets are reported and agent is not shown.
(a) Double cutting-point crossover: parents are cut at two different points
(b) Double cutting-point crossover: halves have different size