作者verylovemary (烤地瓜)
看板MATLAB
標題[討論] PSO-lbest版本問題
時間Thu May 15 01:58:04 2014
小弟最近學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://webptt.com/m.aspx?n=bbs/MATLAB/M.1400090286.A.C35.html
1F:→ mp19990920:gbest 是歷代最佳解 pbest 是當代最佳解 05/15 02:05
2F:→ mp19990920:sorry 我瞎了,沒看到有第二行 05/15 02:06
3F:→ mp19990920:可以麻煩你貼出個出處嗎? 05/15 02:06
4F:→ mp19990920:gbest版本全部的解都相鄰 lbest版本部分解相鄰 05/15 02:11
7F:→ verylovemary:我不懂的是 lbest它相鄰只限上附近兩個粒子嗎? 05/15 02:36
8F:→ verylovemary:部分取鄰近 要怎麼取 因為 看很多文獻 沒有很明確說 05/15 02:37
9F:→ verylovemary:麻煩大大解釋了 真的很謝謝你 05/15 02:37
10F:→ mp19990920:我看不懂法文 05/15 03:20
12F:→ verylovemary:/2291/1/wcci2002.pdf 05/15 11:11
13F:→ verylovemary:sor 它網址太長 我貼上去 被砍掉一些= = 05/15 11:11
14F:→ verylovemary:Population Structure and Particle Swarm Performan 05/15 11:12
15F:→ verylovemary:ieee 上面是 它文獻標題 05/15 11:12
16F:→ mp19990920:第一張第二段最後一句話說了: 05/15 18:39
17F:→ mp19990920:Typically lbest neighborhoods comprise exactly two 05/15 18:40
18F:→ mp19990920:neighbors, one on each side: a ring lattice. 05/15 18:40
19F:→ mp19990920:若有graph代表矩陣,不連接的edge用inf來代表的話 05/15 18:41
20F:→ mp19990920:第i點的lbest就是該矩陣第i行中非inf各點的best 05/15 18:43
21F:→ mp19990920:global 版的有歷代鳥王與當代鳥王(王國制) 05/15 19:30
22F:→ mp19990920:local 版的有歷代鳥王與區域鳥王(諸侯制) 05/15 19:30
23F:→ verylovemary:pn,i ← neighbourhoodBest(pi-1,pi,pi+1); 05/16 07:18
24F:→ verylovemary:也就是說 我把程式加入上面那一行 這樣對嗎? 05/16 07:19
25F:→ verylovemary:當前迭代時 判斷自己pbest -1 pbest pbest+1 05/16 07:20
26F:→ verylovemary:請問大大 找當前區域鳥王 是這樣找嗎? 05/16 07:20
27F:→ verylovemary:三個pbest選最佳 05/16 07:21