Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 27

Double cutting-point crossover: at first, the offsprings 𝐬₃ and 𝐬₄ are filled with the genes of the parent 𝐬₁. For clearness, 𝑎 is not considered, since it is always at the beginning of the chromosomes.