粒子群優化 pbest 和 gbest

Question

可以更新粒子速度和位置，然后找到 pbest 和 gbest 嗎？ 還是必須先找到 pbest 和 gbest ？ PSO 中的 pbest 和 gbest 是什么？

Answer 1

如果我正確理解你的問題，答案是肯定的。 眾所周知，PSO 的主要方程是：

其中 x 和 v 是位置和速度，w、c1 和 c2 是常數，r1 和 r2 是兩個隨機數。 總之，PSO 算法的流程如下：

1. 開始你的人口
2. 設置常量（w、c1 和 c2）
3. 檢查停止標准或收斂
4. 獲取隨機數 r1 和 r2
5. 更新 Gbest 和 Pbest
6. 更新 v 和 x
7. 返回 3

Pbest 存儲到目前為止粒子 k 的最佳位置，Gbest 存儲所有粒子的最佳位置。 它用於使所有粒子指向全局最大值/最小值。 它也受拓撲的影響：

如果您使用全局拓撲，則更容易陷入局部最小值/最大值。 另一方面，您的算法可能收斂得更快。 所以，這取決於你的問題，你需要測試。