如何使用Python轻松解决TSP问题（PSO算法）

前言

先前我们给出了遗传算法的解决方案，那么同样的我们，给出使用PSO的解决方案。其实对PSO算法比较了解的小伙伴应该是知道的，这个PSO其实是比较适合解决连续问题的。而我们的TSP问题显然是一个离散的问题。那么如何将连续问题转化为离散问题呢，那么这个时候其实有一个方案就是使用广义PSO算法。其实除了这个方案，我自己其实也有一个方案，这个方案基本上应该是通用的可以将连续问题转化为离散问题。这个方案的话，咱们在使用强化学习解决TSP问题的时候来搞定，值得一提的是，我也没有查阅相关文献，是我的一个改动吧，如果有，可以后面call我，拿出对应文献，我可以将这些东西进行优化。

PSO算法

那么开始之前，我们还是来聊聊基本的PSO算法。这个我写的非常多了，在这方面，因为暑假做的也是这方面的优化。核心就一个：


来我们来解释一下这个公式，你就懂了。

老规矩我们假设有一个方程 y=sin(x1)+cos(x2)
PSO算法通过模拟鸟类迁移来实现咱们的优化，这个怎么来的，就不说了，就说说这个核心。
我们刚刚的方程当中，有两个变量，x1,x2。由于是模拟鸟儿，所有为了实现瞎蒙大法，这