/GA-TSP

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

Primary LanguageJupyter Notebook

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);

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

输出:

  1. TSP问题最优路径
  2. 最优路径的代价
  3. 最优路径代价变化图

运行环境:

Python 3.7

运行:

python GA.py

运行结果: