Professional Documents
Culture Documents
992704656@qq.com
Abstract
First of all, the fundamental model and operation mechanism of Particle Swarm Optimization(PSO) have been illustrated in this
paper; then the effect of the parameters c1 , c2 on particle behavior and the evolution of the algorithm has been examined through
the particle displacement with iterative, the path analysis and the parameter testing of function. Further, several identified
phenomena and the necessities of random selection in PSO have been discussed including the update space of the solution
constantly collapses, the particles "wandering" and "vibration", the evolution and biodiversity loss of particles. Ultimately, the
causes of premature and the local convergence have been explored. Through the mentioned above, the operation mechanism of the
model and the properties parameters c1 , c2 have been well learnt.
Keywords: Particle Swarm Optimization (PSO); Inertia Weight Factor; Learning Factor; Parameter Characteristics
C1C2
530004
PSO;
c1 , c2 ;
PSO
; PSO
c1 , c2
2013ZDX04 51369005
- 109 www.ivypub.org/mc
PSO
1.1 PSO
n Xx1,x2,,xn
xi i i 1, 2,..., n
m j I j ( x j1, x j 2 ,..., x jn )
V j (V j1,V j 2 ,...V jn ) j 1, 2,..., m PSO
(3-1)
(3-2)
(3-3)
Shi Eberhart
3-1 V j( k )
Vmax Vmax
V j( k ) V j( k 1)
V j(k 1) V j(k ) c11 ( pb(jk ) I (jk ) ) c2 2 ( gb(k ) I (jk ) )
(3-4)
(3-5)
c1 , c2
( k 1)
V j(k 1) (V j(1k 1) ,V j(2k 1) ,...,V jn
)
Vmax
1.2 PSO
1
j V j( k 1) V j( k )
pbest c11 ( pb(jk ) I (jk ) )
gbest c2 2 ( gb(k ) I (jk ) )
V j(k 1) I (jk 1) I (jk ) I (jk ) I (jk 1)
V j( k 1) V j( k )
2PSO
- 110 www.ivypub.org/mc
(0) (0)
(0)
(0)
PSO I (0) I1(0) , I 2(0) ,..., I m
I (0)
j ( x j1 , x j 2 ,..., x jn )
(0)
(0)
j 1, 2,..., m V (0) (V1(0) ,V2(0) ,...,Vm(0) )T V j(0) (v(0)
j1 , v j 2 ,..., v jn ) j 1, 2,..., m
3
PSO
x y F(u)
F(x)>F(y) F(u) x x F(u) y
y pbest gbest
4
PSO
pbest gbest
pbest gbest
pbest gbest
GOSGlobal Optimal Solution gbest GOS gbest
gbest
pbest
c1 , c2
(k+1)
(k+1)
1)
0
(k+
1>
>0
gb(k)
)
g
(k+1)
(k+1)
'(k+1)
(k+1)
(k+1)
O(k+1
pb(k)
2>
1)
2
k+
2(
1)
k+
2 2
1(
g(k+
)
+1
1)
p (k
1
1
(k)
(k)
00
00(k+1),
(k+1)
'(k+1)
1'<
1,
2'<
Origin
Two-dimensional space
1 c1 , c2
I (k ),V ( K ) I (k 1),V (k 1)
0 V0 (k 1) I0 (k 1) pbest gbest
c1 0, c2 0, 0 c2 0 c1 0 c1 c2 0
1 c1 , c2
c1 c2 c1 0
gbest
2 PSO
300 0.5 c1 0.1 c2 2 gbest
gbest 1 Vg (k 1)
2 c1 0.1 , c2 2 PSO
c1 c2 c2 0
c2 0 m PSO
gbest
gbest 3 PSO
300 0.5 c1 2 c2 0.1 28
gbest pbest 1
V p (k 1)
3 c1 2 , c2 0.1 PSO
c1 0, c2 0
1 V00 (k 1) I 00 (k 1) PSO
- 112 www.ivypub.org/mc
c2
c1
(k+1)
(k+1)
1)
0
(k+
gb(k)
pb(k)
1>
>0
O(k+1)
2>
'(k+1)
(k+1)
'
(k+1)
1)
k+
2(
1(
k+
1)
'(k+1)
00
1'<
(k)
1,
2'<
(k+1)
00
00(k+1),
; < 2<
00
00
Origin
Two-dimensional space
PSO
3.1. PSO
1
PSO pbest gbest GOS
2
PSO
3
PSO
PSO
5
gbest
GOS
GOS
5 PSO
- 113 www.ivypub.org/mc
PSO gbest
gbest
gbest
3.2.
PSO gbest
GOS
PSO
PSO
gbest
gbest
3.3.
1
c2
2
GOS GOS GOS
GOS
2 c1 , c2 c1
c2
3PSO
- 114 www.ivypub.org/mc
REFERENCES
[1]
Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks
(Australia), 1995, 1942-1948. ISBN 0-7803-2768-3/95
[2]
Shi Y, Eberhart R C. A modified particle swarm optimizer [A]. Proc of the IEEE World Congress on Computational Intelligence
[C]. 1998, 69-73
[3]
Charles Elegbede. Structural reliability assessment based on particles swarm optimization. STRUCTURAL SAFETY. 2005, (27):
171-186
1955-
1986
1989-
8 1988 12
Email: 992704656@qq.com
1992 8 1993 7
1994 8 1995 8
Email: mry57@gxu.edu.cn
- 115 www.ivypub.org/mc