Research Article
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 |
|
|