前几天,也就是端午耍了三天,所以导致题也没做,博客也没写。对此我深感内疚。小石啊小石,你可不能就这样堕落啊。然后6月4号打游戏,6月5号打游戏,6月6号打游戏。。。。。但是就在我以为我就要就此堕落的时候,终于,凭借我强大的意志力(不是)终于又重新振作起来啦!!!
昨天,在看别人的数模优秀论文的时候(虽然数模虐我千百遍,但是那啥,我待数模如初恋),发现有个地方有个算法不太了解,然后嘞,就从知乎和csdn(这两个真的是好东西,基本上我所有的编程,算法有不懂的地方就在这里面搜,当然还有作业。。。)上看了几篇文章,终于学会了粒子群算法,为了加深自己的印象,也为了水(不是)一篇博客,于是我打算把自己的理解给写出来。
举一个简单的例子来让大家理解粒子群算法。有一群鸟儿在寻找食物,它们想找到这个区域中食物最多的位置。初始时每只鸟儿的位置随机,每只鸟儿沿着一定的方向飞行,并且它会记下沿途中食物最多的位置,假设鸟儿们之间能够相互通信,即每只鸟儿知道其它鸟儿沿途中食物最多的位置。现在鸟儿们犯迷糊了,它现在往哪个方向飞才能找到食物最多的地方呢?首先,对于每只鸟儿来说,它们的飞行具有一定的惯性,即它下一刻的飞行速度会保留前一刻速度的一些性质。还有,由于鸟儿们记得自己历史飞过的食物最多的地方,所以,它也会有向它曾经飞过的食物最多的地方飞的趋势,还有,由于鸟儿知道其它鸟儿历史飞过的食物最多的地方,所有鸟儿也有向全局食物最多的地方飞的趋势。鸟儿怎么飞,可以用下面的图表示:
鸟儿接下来要飞的方向就是P,Q,G三点进行合成之后的方向。就这样,鸟儿每飞一步,就要进行一次判断。经过一段时间的飞行之后,所有鸟儿最终都会在一个点回合——食物最多的点,并且停在那里,不会再移动。就这样,鸟儿们找到了这个区域食物最多的位置。
粒子群算法的语