粒子群优化算法是基于群体智能理论的优化算法,利用粒子在迭代搜索的过程中完成对问题的寻优。
这种算法由 J. Kennedy 和 R.C.Eberhart 于 1995 年提出,是一种演化计算技术,其来源于对一个简化社会模型的模拟,通过跟踪群体的两个极值以调整自己的位置和速度,这两个极值分别是:粒子本身所寻最优解 Pbest 和群体所寻最优解 Gbest 。
PSO 属于群智能算法的一种,基于模拟鸟群捕食行为设计。
假设区域内只有一块食物(即最优解),鸟群的任务是找到这个食物源,个体会相互传递各自的信息以实现传送,通过这样的协作来判断最优解,同时也将最优解的信息传递给整个群体,最终都能聚集在食物源周围,即找到了最优解。