Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 24

Single cutting-point crossover. For clearness, only the indexes of the targets are reported and agent 𝑎 is not shown.

(a) Parents 𝐬₁ and 𝐬₂ are cut at the same point

(b) Two new temporary solutions, 𝐬₃ and 𝐬₄, are generated, but some replications can occur