[討論] PSO-lbest版本問題

[verylovemary (烤地瓜)]

小弟最近學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的大大幫忙一下


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.128.88.208
※ 文章網址: http://www.ptt.cc/bbs/MATLAB/M.1400090286.A.C35.html
→ mp19990920:gbest 是歷代最佳解 pbest 是當代最佳解
→ mp19990920:sorry 我瞎了，沒看到有第二行
→ mp19990920:可以麻煩你貼出個出處嗎?
→ mp19990920:gbest版本全部的解都相鄰 lbest版本部分解相鄰
→ mp19990920:http://tracer.uc3m.es/tws/pso/neighborhood.html
→ verylovemary:http://repositorium.sdum.uminho.pt/bitstream/1822
→ verylovemary:我不懂的是 lbest它相鄰只限上附近兩個粒子嗎?
→ verylovemary:部分取鄰近 要怎麼取 因為 看很多文獻 沒有很明確說
→ verylovemary:麻煩大大解釋了 真的很謝謝你
→ mp19990920:我看不懂法文
→ verylovemary:http://repositorium.sdum.uminho.pt/bitstream/1822
→ verylovemary:/2291/1/wcci2002.pdf
→ verylovemary:sor 它網址太長 我貼上去 被砍掉一些= =
→ verylovemary:Population Structure and Particle Swarm Performan
→ verylovemary:ieee 上面是 它文獻標題
→ mp19990920:第一張第二段最後一句話說了：
→ mp19990920:Typically lbest neighborhoods comprise exactly two
→ mp19990920:neighbors, one on each side: a ring lattice.
→ mp19990920:若有graph代表矩陣，不連接的edge用inf來代表的話
→ mp19990920:第i點的lbest就是該矩陣第i行中非inf各點的best
→ mp19990920:global 版的有歷代鳥王與當代鳥王(王國制)
→ mp19990920:local 版的有歷代鳥王與區域鳥王(諸侯制)
→ verylovemary:pn,i ← neighbourhoodBest(pi-1,pi,pi+1);
→ verylovemary:也就是說 我把程式加入上面那一行 這樣對嗎?
→ verylovemary:當前迭代時 判斷自己pbest -1 pbest  pbest+1
→ verylovemary:請問大大 找當前區域鳥王 是這樣找嗎?
→ verylovemary:三個pbest選最佳