Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 2

Simulation cases to test efficiency of different genetic operators. The 2-opt method is not applied.

Crossover type	Mutation	Mean fitness	Variance of fitness
Double point	Applied	𝟏	𝟏
Single point	Applied	0.93	1.32
Double point	Not applied	0.92	1.47
Single point	Not applied	0.69	2.12