PSO 环形拓扑 - 它是如何工作的？

Question

我知道全局最优的拓扑是为每个粒子搜索全局的，为整个群体搜索全局的。

环，我知道有几个邻域，并搜索了一个 lbest，一个局部最优值。 我的问题：整个群体中仍然存在全局最优值吗？ 如果不是，那么它们如何将所有不同的社区连接起来？

你能给我解释一下环形拓扑的原理或一些有用的链接吗？

Answer 1

关于 PSO 拓扑，其想法是形成共享其最佳位置的粒子“网络”，而不是使用全局最佳位置；在环形拓扑中，每个agent有两个邻居，这样整个网络就形成了一个环形（即拓扑中有一个环）。

当然，如果您使用非全局拓扑（即，粒子的邻居数量有限，例如在环的情况下），那么粒子不会使用群体的全局最优.

关于 PSO 的一个很好的资源是 EPFL 的 Alcherio Martinoli 教授提供的课程。在那里查看第 4 课：http://bit.ly/hvtpto。