PSO粒子群算法

1. PSO算法使用如下心理学假设：在寻求一致的认知过程中，个体往往记住自身的信念，并同时考虑同事们的信念。当其察觉同事的信念较好的时候，将进行适应性地调整。
2. 标准PSO的算法流程如下：
   a). 初始化一群微粒（群体规模为m），包括随机的位置和速度；
   b). 评价每个微粒的适应度；
   c). 对每个微粒，将它的适应值和它经历过的最好位置pbest的作比较，如果较好，则将其作为当前的最好位置pbest；
   d). 对每个微粒，将它的适应值和全局所经历最好位置gbest的作比较，如果较好，则重新设置gbest的索引号；
   e). 根据如下更新公式变化微粒的速度和位置；
   f). 如未达到结束条件（通常为足够好的适应值或达到一个预设最大代数Gmax），回到b)。
3. 更新公式：
   a).速度：
   Vid=ωVid+C1random(0,1)(Pid−Xid)+C