Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 28

Double cutting-point crossover: the second halves of the offsprings 𝐬₃ and 𝐬₄ are filled with the parent 𝐬₂ and the temporary chromosome 𝐬₂̃. As usual, the starting position is not considered, since it is always at the beginning of the chromosomes.