TSP的求解

1、TSP这类问题可以总结一下，类似的排序问题也可以用这种方法解决。

2、TSP主要是指38（随便说的可以是n）个城市之间的访问顺序，然后形成的距离最小。

3、主要的问题是怎么生成 这个序列，然后迭代计算得到最优的序列。
生成序列，应该比较好办，大部分的软件都有函数，可以生成，比如matlab可以用 randperm ，不重复的数字。

4、然后是，怎么变换这个序列，得到新的一个序列，就是解。一种简单的方法，就是随机生成2个数字，比如12和34，然后让12位置和34位置 对应的数字进行对调。

分析：模拟退火算法中，怎么生成邻域的解和遗传算子的变异，就可以用这种方法。

5、总的来说，可以产生新解，就可以解决问题。当然，如果用遗传算子的话，还有交叉算子，可以参考
https://blog.csdn.net/greedystar/article/details/80343841?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165016186816782246472316%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=165016186816782246472316&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allfirst_rank_ecpm_v1~rank_v31_ecpm-9-80343841.142^v9pc_search_result_cache,157^v4control&utm_term=TSP+%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187
如下图所示：