遗传算法解决TSP旅行商问题（附：Python实现）

前言 我先啰嗦一下：不是很喜欢写计算智能的算法，由于一个算法就要写很久。前先后后将近有两天的时间。 好啦，如今进入正题。web 巡回旅行商问题(TSP)是一个组合优化方面的问题，已经成为测试组合优化新算法的标准问题。应用遗传算法解决 TSP 问题，首先对访问城市序列进行排列组合的方法编码，这保证了每一个城市通过且只通过一次。接着生成初始种群，并计算适应度函数，即计算遍历全部城市的距离。而后用最优保

>>阅读原文<<