粒子群算法求解旅行商问题TSP （JAVA实现）

原理

鸟（粒子）根据自身经验（自己经过的最高点）、以及所有鸟经验（所有粒子中的最高点）进行探索，每次飞的时间是1(迭代1次)，速度是vv，这一次飞过的路程 s=v∗1s=v∗1（x的变化量），假如有奖励就过去，没有就停留在原地，再结合自身经验以及别人的经验思考，下一秒我要怎么飞比较好。 
由于每次飞行时间是固定的，因此 位移=速度位移=速度，所以只需要考虑该如何结合其他信息来确定下一秒我飞行的速度。其思考过程用数学公式进行表达则为：

                                        

还是因为飞行的时间是固定为1的，下一秒我的位置则为：

                                                                         
 
从公式中可以看出，速度的更替由3个部分组成惯性，自身经验以及群体经验。在公式中下标ii表示第ii个粒子，下标dd表示第dd个维度，上标kk表示当前时刻。则vkidvidk表示当前时刻，第i个粒子，第d个维度的速度。其他参数含义：

 

接下来就是参照这个博客了

粒子群算法求解旅行商问题TSP （JAVA实现）