Talk:Particle swarm optimization
From Wikipedia, the free encyclopedia
Hi,
I made some fairly major changes to the page with respect to how the algorithm is described and what notation is used; it's more in harmony with what's used in the literature and the books available on PSO, as far as I know.
Hi,
Page looks great, very readable! Good work. I'm wondering if these formulas are backwards though:
-
-
- If
, 
. - If
, 
.
- If
-
Shouldn't it be:
-
-
- If
, . - If
, .
- If
-
- The formulas on the page are correct; in its standard form PSO is a minimizing optimizer. Of course it only takes minor changes to convert the algorithm to a maximizer. Dbratton 11:58, 15 November 2006 (UTC)
Well, I'm glad to see some other people on Wikipedia are interested in this exciting new optimisation architecture.
How much should be added on variants from research literature? The more recent versions and stuff are simply far more effective and usually not much more complex than the canonical algorithm that's currently up - it's the difference between success and failure.
[edit] Pseudocode typo
how is it that J is being referenced outside the dimensions loop on the second to last line?
for I = 1 to number of particles n do
for J=1 to number of dimensions m do
R1=uniform random number
R2=uniform random number
V[I][J]=w*V[I][J]
+C1*R1*(P[I][J]-X[I][J])
+C2*R2*(G[I][J]-X[I][J])
enddo
X[I][J] = X[I][J]+V[I][J]
enddo
i know where this pseudocode comes from, it is from Daniel Wilke's paper. the problem is that i am not %100 sure that i have spotted an error because i have never actually seen a clear & typo-less listing of this algorithm. it's such a shame because it should be so simple and i am sure that the lack of clarity hinders adoption.
