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