GA-TSP

使用遗传算法解决旅行商问题

输入：

10城市坐标为：

1： (41, 94)；
2： (37, 84)；
3： (54, 67)；
4： (25, 62)；
5： (7, 64)；
6： (2, 99)；
7： (68, 58)；
8： (71, 44)；
9： (54, 62)；
10： (83, 69);

代码使用临接矩阵的形式保存城市之间的距离信息

输出：

TSP问题最优路径
最优路径的代价
最优路径代价变化图

运行环境：

Python 3.7

运行：

python GA.py

运行结果：