A good post. Correct me if I am wrong, but shouldn't there be a breeding/mating part included, which helps improving the fitness with every new generation? I could see an improved version of this algorithm where instead of selecting cities on a purely random basis, it features a weighted random selection based on the positions of cities within two or three winning "parents" from the previous generation. It's just an idea, but I might be working on it to see the results.