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

时间:2011-02-21 16:14:39

标签: c# mathematical-optimization particle-swarm

我知道,每个粒子都会搜索全局最优的拓扑,并为整个群体搜索全局。

戒指,我知道有几个街区并搜索了一个最好的地方。 我的问题:整个群体中是否仍然存在全局最优? 如果没有,那么他们如何将所有不同的社区联系起来呢?

您能解释一下环拓扑的原理还是一些有用的链接?

1 个答案:

答案 0 :(得分:1)

关于PSO拓扑,我们的想法是形成粒子的“网络”,这些粒子共享其最佳位置,而不是使用全球最佳位置;在环形拓扑中,每个代理都有两个邻居,这样整个网络就具有环形(即拓扑中有一个循环)。

当然,如果使用非全局的拓扑(即,粒子具有有限数量的邻域,例如在环的情况下),则粒子不使用粒子群的全局最优值

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