Research Article

Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Figure 16

att532 TSP: comparison between the optimal solution (of length 86729) and the one computed by our GA (of length 87075, 0.4% longer than the optimal solution).
483643.fig.0016a
(a) att532 problem: optimal solution
483643.fig.0016b
(b) Optimal solution
483643.fig.0016c
(c) GA solution