Number of iterations: 10,000
After several test runs, I was able to come up with 3.15 as the shortest tour distance for a particular set of data. I quickly found it using a mutation rate of 0.04. This is also the same shortest tour found using the order method with a mutation rate of 0.04.
The following graph shows us the range of tour fitness for each generation. This graph only shows us the first 1,000 generation, but we can see that the line that represents tour with the smallest fitness has a negative slope. When comparing the distance method to the order method, you can see that the distance method finds better tours quicker.
The following table shows us the average tour distance (of 10 runs) for each mutation rate.
| Mutation Rate | 0.00 | 0.02 | 0.04 | 0.06 |
| Avg. Distance | 4.58 | 3.83 | 3.83 | 4.05 |