粒子群算法也称粒子群优化算法(鸟群觅食算法PSO),属于进化算法的一种,和模拟退火算法相似,它从随机解出发通过迭代寻找最优解,通过适应度来评价解的品质,比遗传算法规则更为简单。通过追随当前搜索到的最优值来寻找全局最优。实现容易、精度高、收敛快是一种并行算法。

一、算法介绍

(1)每个寻优的问题解都被想象成一只鸟,称为粒子。所有粒子都在一个D维空间进行搜索

(2)所有的粒子都由一个fitness-function确定适应值以判断目前的位置好坏。

(3)每一个粒子必须赋予记忆功能,能记住所搜寻到的最佳位置

(4)每一个粒子还有一个速度以决定飞行的距离和方向。这个熟读根据它本身的飞行经验以及同伴的飞行经验进行动态调整。

这两个点就是粒子群算法中的粒子。

该函数的最大值就是鸟群中的食物。

计算两个点函数值就是粒子群算法中的适应值,计算用的函数就是粒子群算法中的适应度函数

更新自己位置的一定公式就是粒子群算法中的位置速度更新公式

二、算法公式

粒子群算法

三、算法流程

粒子群算法

四、每个粒子的更新速度和位置公式

粒子群算法

相关文章: