Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem

Table 9

Convergence results for the 17-from-133 problem with different 2-opt method probabilities.

2-opt probability	Simulations converged after 250 generations	Number of generations for full convergence
0.05	15%	43148
0.2	34%	12180
0.5	84%	728
1	94%	1233