Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 20

Convergence for the GA solution of a 17-from-133 subtour problem with different application probabilities of the 2-opt method.