EVOLGEN — Genetic Algorithm — TSP 20,000 Cities

Abstract Results are presented of a genetic algorithm (GA) solving the Travelling Salesman Problem (TSP) with 20,000 city locations. Additionally, the performance of PMX vs OX1 vs “no crossover” schemes are compared, along with some thoughts for improving performance. Hardware is that of an Intel i6700. Implementation is C# (.NET v5.0.1). Introduction A little while …