算法 _粒子群算法

粒子群算法(Particle Swam Optimization，缩写为PSO)是一种用来模拟鸟类捕食行为的算法。学者对鸟类的飞行过程进行了研究，最终发现鸟在飞行过程中会突如其来地改变方向，有时聚集，有时分散，飞行轨迹不稳定，随机搜索食物。但在这个过程中，有一个共同点，那就是，每只鸟之间总是保持着最合适的距离[20]。通过以上对相似生物群体行为模式的研究，结论显示，为群体进化提供了一定的优势的是生物群体中存在的社会信息共享机制。这便是粒子群算法的理论基础。
在一定的区域只对一小块食物进行寻找，然而却有一群小鸟在漫无目的去寻找食物，但是小鸟只知道自己当前所在的位置还有距离食物的距离，并不知道要寻找的事物的具体位置。在此基础上，鸟群将在距离食物最近的区域进行搜索，以上这种对鸟类寻找食物的过程的一种算法就是PSO算法，可以将每个寻找食物的鸟看作是算法当中的每个“粒子”，即算法在搜索空间过程中对优化问题的求解，每个粒子只有用于自身状态调整的加速度，“食物”就是优化问题的最优解[1]。
在粒子群算法中，每个粒子通过个体之间的协作和信息共享，来调整自己的位置和速度。每个粒子找到的最优解是其自身在飞行中的最优位置。把这个最优解称为个体极值，也可以称之为pBest[24]。在这个过程中，粒子通过pBest和gBest随时更新自己，生成新的一代基团。在处理优化问题时，通过粒子对应的适应度函数值来评价粒子的好坏程度，当然这里的好与坏就是特指的是函数值的好与坏[25] 。
PSO是一种运用群体智能理论的进化计算技术。粒子群中的粒子之间存在合作与竞争，整个种群将通过这两种机制形成群体智能，从而指导粒子群的优化搜索。与其他智能优化算法相比，粒子群算法是一种更有效的并行搜索算法。PSO的概念相对简单，易于实现。PSO的代码通常只有短短的几行，具有明显的优点[4]。