Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 10

Comparison between exact and GA solutions for different subtour problems based on 100 simulations.

Subtour	Optimal length	GA solution length	Mean error
7-from-30	0.71	0.72	1.4%
6-from-30	0.628	0.63	0.3%
6-from-40	0.53	0.56	5.6%
5-from-50	0.446	0.447	0.4%