Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 8

Comparison between exact and GA solutions for different Subtour Problems based on 100 simulations.

𝑛	𝑙	Number of targets	Subtour	Optimal tour	Genetic algorithm error
		𝑛^2+𝑙	(𝑙+2)-from-(𝑛^2+𝑙)	Length	Minimum	Mean	Maximum	Std
7	9	58	11-from-58	0.236	0%	0%	0%	0
11	15	136	17-from-136	0.141	0%	0.2%	12.5%	0.002
21	48	489	50-from-489	0.07	0%	656.6%	2883.4%	0.43