[讨论] PSO-lbest版本问题

楼主: verylovemary (烤地瓜)   2014-05-15 01:58:04
小弟最近学PSO之后发现有其中 PSO有分 gbest 和 lbest 而gbest版本大致上知道了
可是lbest 版本看了很多文献我还是不懂要怎么实现出来... 只知道lbest拓谱是环形
以PSO 速度更新公式
原本 global版本是:v=(w*v)+(c1*r1*(pbest-x))+(c2*r2*(gbest-x))
local版本成:v=(w*v)+(c1*r1*(pbest-x))+(c2*r2*(lbest-x))
可是我不知道其中lbest怎么求出来..
希望懂PSO的大大帮忙一下
作者: mp19990920 (郝渴连)   2014-05-15 02:05:00
gbest 是历代最佳解 pbest 是当代最佳解sorry 我瞎了,没看到有第二行可以麻烦你贴出个出处吗?gbest版本全部的解都相邻 lbest版本部分解相邻http://tracer.uc3m.es/tws/pso/neighborhood.html
楼主: verylovemary (烤地瓜)   2014-05-15 02:34:00
http://repositorium.sdum.uminho.pt/bitstream/1822我不懂的是 lbest它相邻只限上附近两个粒子吗?部分取邻近 要怎么取 因为 看很多文献 没有很明确说麻烦大大解释了 真的很谢谢你
作者: mp19990920 (郝渴连)   2014-05-15 03:20:00
我看不懂法文
楼主: verylovemary (烤地瓜)   2014-05-15 11:10:00
http://repositorium.sdum.uminho.pt/bitstream/1822/2291/1/wcci2002.pdfsor 它网址太长 我贴上去 被砍掉一些= =Population Structure and Particle Swarm Performanieee 上面是 它文献标题
作者: mp19990920 (郝渴连)   2014-05-15 18:39:00
第一张第二段最后一句话说了:Typically lbest neighborhoods comprise exactly twoneighbors, one on each side: a ring lattice.若有graph代表矩阵,不连接的edge用inf来代表的话第i点的lbest就是该矩阵第i行中非inf各点的bestglobal 版的有历代鸟王与当代鸟王(王国制)local 版的有历代鸟王与区域鸟王(诸侯制)
楼主: verylovemary (烤地瓜)   2014-05-16 07:18:00
pn,i ← neighbourhoodBest(pi-1,pi,pi+1);也就是说 我把程式加入上面那一行 这样对吗?当前迭代时 判断自己pbest -1 pbest pbest+1请问大大 找当前区域鸟王 是这样找吗?三个pbest选最佳

Links booklink

Contact Us: admin [ a t ] ucptt.com