[討論] 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