Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 7

Efficacy of the singular mating pool. Results are averaged over 100 simulations. Considered problem: TSP of 600 cities with optimal tour length equal to 1812.

Singular mating pool	Genetic algorithm error
	Minimum	Mean	Maximum	Std
Applied	0.5%	1.3%	2.3%	7.01
Not applied	1.1%	2.1%	3.6%	7.8