粒子群算法（pso）

前几天，也就是端午耍了三天，所以导致题也没做，博客也没写。对此我深感内疚。小石啊小石，你可不能就这样堕落啊。然后6月4号打游戏，6月5号打游戏，6月6号打游戏。。。。。但是就在我以为我就要就此堕落的时候，终于，凭借我强大的意志力（不是）终于又重新振作起来啦！！！

昨天，在看别人的数模优秀论文的时候（虽然数模虐我千百遍，但是那啥，我待数模如初恋），发现有个地方有个算法不太了解，然后嘞，就从知乎和csdn（这两个真的是好东西，基本上我所有的编程，算法有不懂的地方就在这里面搜，当然还有作业。。。）上看了几篇文章，终于学会了粒子群算法，为了加深自己的印象，也为了水（不是）一篇博客，于是我打算把自己的理解给写出来。

举一个简单的例子来让大家理解粒子群算法。有一群鸟儿在寻找食物，它们想找到这个区域中食物最多的位置。初始时每只鸟儿的位置随机，每只鸟儿沿着一定的方向飞行，并且它会记下沿途中食物最多的位置，假设鸟儿们之间能够相互通信，即每只鸟儿知道其它鸟儿沿途中食物最多的位置。现在鸟儿们犯迷糊了，它现在往哪个方向飞才能找到食物最多的地方呢？首先，对于每只鸟儿来说，它们的飞行具有一定的惯性，即它下一刻的飞行速度会保留前一刻速度的一些性质。还有，由于鸟儿们记得自己历史飞过的食物最多的地方，所以，它也会有向它曾经飞过的食物最多的地方飞的趋势，还有，由于鸟儿知道其它鸟儿历史飞过的食物最多的地方，所有鸟儿也有向全局食物最多的地方飞的趋势。鸟儿怎么飞，可以用下面的图表示：

鸟儿接下来要飞的方向就是P,Q,G三点进行合成之后的方向。就这样，鸟儿每飞一步，就要进行一次判断。经过一段时间的飞行之后，所有鸟儿最终都会在一个点回合——食物最多的点，并且停在那里，不会再移动。就这样，鸟儿们找到了这个区域食物最多的位置。

粒子群算法的语言描述结束了ÿ