Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 22

GA-generated 20-from-100 subtour solution of length 1.16. Optimal solution is not known.