Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 3

Simulation cases to test efficiency of different genetic operators together with the 2-opt method.

Crossover type	Mutation	Mean fitness	Variance of fitness
Double point	Applied	0.993	3.12
Single point	Applied	1	1
Double point	Not applied	0.994	2.62
Single point	Not applied	0.998	1.31