Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 4

GA solution of the KroA100 problem [59]. The 2-opt method is always applied and the number of generations necessary for the convergence of the full population within 1% of the optimal solution is evaluated with respect to different configurations of genetic operators.

Crossover type	Mutation	Number of generations	Variance
Double	Applied	7.7	1
Double	Not applied	8.7	1.14
Single	Applied	14.3	1.86
Single	Not applied	15.8	1.93