粒子群算法通俗理解
理解比较浅显,不涉及具体算法。
粒子群算法把每一个解当做是一个粒子,通过粒子的移动来寻找最优解。
粒子群算法模仿的是鸟群寻找食物的一个过程,我们把每一个解想象成一只鸟,一开始这些鸟都是随机分散开的,每一只鸟都知道自己与食物的距离,一群鸟实时共享自己的位置,找出距离食物最近的鸟,然后其余的鸟尽量朝着这只鸟的方向飞,再不断重复上述步骤,直到这些鸟都撞到了一起,我们就认为找到了最优解。
一般第一次看到这个算法的人都会有一个问题,那就是为什么每只鸟都知道自己与食物的距离呢。鸟当然不知道与食物的距离,但是我们知道,下面举一个具体的例子说明:我们要找到一个函数的最小值,每一只鸟都是一个因变量,那么我们就能计算出谁的值最小,也就知道谁距离食物最近了。