整站网站优化运营上海建筑企业资质查询平台

引言

关于 PSO 算法的基础概念可以参考 Particle Swarm Optimization 基础概念。本文我们将举一个示例对这个算法进行详细说明。

正文

PSO 算法步骤

这里我们再来重温下算法步骤，并且我们给出更为具体的算法操作步骤。

1. 定义目标函数（通常题目已知）
2. 对于每一个粒子进行求解，
   1. 设定它的初始位置，
   2. 评估它的表现，
   3. 更新局部最优值
   4. 更新全局最优值（如果新的 fitness < global fitness）
3. 做循环，对于每一个粒子
   1. 产生新的速度
   2. 计算新的位置
   3. 评估新的解
   4. 更新局部最优值
   5. 更新全局最优值
   6. 展示最好的位置和 fitness 值。

PSO 实例

使用 PSO 算法找出如下方程的极大值。使用四个粒子，且各粒子的初始位置是 x 1