| Number of Cities | Genetic Code | Genetic Code | Simulated Annealing | Simulated Annealing | Rule Based GA | Rule Based GA |
| Average Function Evaluations | Times Best Solution Located | Average Function Evaluations | Times Best Solution Located | Average Function Evaluations | Times Best Solution Located | |
| 10 | 10800 | 10 | 10800 | 10 | 133 | 10 |
| 20 | * | 0 | 39600 | 10 | 2657 | 10 |
| 50 | * | 0 | 121500 | 4 | 76009 | 10 |
| 100 | * | 0 | 321000 | 1 | 228763 | 10 |