粒子群算法(Particle Swarm Optimization)
粒子群算法是一种启发式优化算法,1995年由Eberhart和kennedy提出。该算法起源于鸟群捕食的启发,进而利用群体智能在解空间中不断搜索取得最优解。
1 基本PSO算法介绍
在粒子群算法中,每个解空间中的点被抽想成为一个d维的粒子,且每一个粒子对应着由目标函数决定的适应度(fitness)。同时每一个粒子对应着解空间中的位置以及各自拥有一个速度,它们在解空间中不断搜索问题的最优解的同时收到各自变化以及当前全局最优解的影响。粒子的速度以及位置更新公式如下:
vt+1=w⋅vt+c1rand()(pbestt−p