数学建模社区-数学中国

标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛 [打印本页]
作者: joooook    时间: 2015-10-15 20:14
标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛
被这个问题困扰好久了，出现十字 ， 而且 x，y方向的速度不同时为0，是什么原因？
" G/ x1 w2 W  W' H* G8 h十字型很有可能是因为二维的速度收敛不一致，导致的，有哪位遇到过这样的问题吗？( `5 M5 D9 q- b. {

$ [) X+ Y( J2 W+ F' t( x
- X7 E% A: W& p
! ^/ I8 c( L" j7 o! U

生成m0930.png (134.86 KB, 下载次数: 653)

十字收敛过程如图

十字收敛过程如图

作者: joooook    时间: 2015-10-15 20:15
设置 c1 c2 w 除了0.9 0.9 0.7 表现十字不明显以外， 其他都很明显
3 E) z" B9 {7 |, `
作者: joooook    时间: 2015-10-15 20:16
附件里的图  粒子数 300  迭代500次
6 b- L, u! q& B" n- S6 F' l: [, m
作者: 森之张卫东    时间: 2015-10-16 11:07
同学，把你的源代码和问题发上来，共同探讨！
. ^; Y3 g$ z* [" K& T8 |! z" d
作者: joooook    时间: 2015-10-16 11:51
森之张卫东 发表于 2015-10-16 11:07
. S# X& X, g8 T, v/ y/ n同学，把你的源代码和问题发上来，共同探讨！
7 Z. g" j. Y' I# u4 m7 f" A( Z
好的  马上就发$ z& C, F9 {8 G9 K
作者: joooook    时间: 2015-10-16 11:53
代码 在附件
+ q' M. O, y: |# V) n
1 k% B" E& `8 D! {# b1 {5 H3 }1 }6 k& C  y: t, u
问题是：  为何粒子收敛过程形态出现 十字型？+ P( f: U* a+ A/ _2 m5 ~
              我发现粒子 x，y 方向的速度收敛不同时为0，为何不是同步趋于0 ？, {  p) y+ c- N/ M6 t1 R( N' R

10-16.cpp

4.9 KB, 下载次数: 3, 下载积分: 体力 -2 点
作者: 士心之约    时间: 2015-10-17 18:58
个人看法：
) Y, |! u( r# ]( u. ]4 ~为什么出现十字收敛，与函数有关，楼主可以试一下其他函数是否会出现此种情况。peaks函数最大的那个波峰是一个左右对称、前后对称，其在三个平面的投影分别为% N9 c1 e1 J  I; a& P
1.jpg
3 q4 w, z* ]6 Z8 I% {0 C 2.jpg : _7 y: q8 Y5 G* b0 R/ ^; {- T
3.jpg
  y0 l1 }0 }0 P. M* H9 }; I- s  [, i: w  T! h' d
       在十字收敛的两条直线分别对应图像中波峰的梯度的两个极限，一个最大值一个最小值。若换其他函数，非对称或者完全对称函数则不会出现这样的情况。
6 e( N' L% V9 T" y% O" ^6 y# R/ \可能出现的情况：# _% z. Q8 r0 K4 z; ]4 Q
非对称函数是一条无规则的路径；
( @- X& L2 {- J: P完全对称的是一条直线。
( t: O# J  y( K' w% k$ C0 M6 x& e4 M) ?8 S1 J* F1 o

! f* x. Q* ~. u0 m: L
作者: joooook    时间: 2015-10-18 19:47
角度为30 的粒子图3 M& g$ H8 \( l0 U. ^7 V7 U) N

ang=30.png (41.56 KB, 下载次数: 597)

角度为30

角度为30

作者: 士心之约    时间: 2015-10-18 20:49
joooook 发表于 2015-10-18 19:47
1 {' [: A. f/ d9 A- i. B角度为30 的粒子图

$ k/ a' T* V+ }+ l0 q这是十字？. l- z6 o5 A3 s, T1 r
作者: joooook    时间: 2015-10-18 21:07
士心之约 发表于 2015-10-18 20:49
/ Y5 P4 u5 a& i, f7 \9 n这是十字？
% v; ^. `7 b5 \6 L& `
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
% U# T$ U) x, q
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07 : m# B9 \" ]! B( ^& d% W
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的

" q/ ]. V; y* U* l没看出来啊+ |6 Q  z  N. Y; [
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07 * @! e/ j) G2 m8 g; O9 o
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
+ b0 X2 M+ r: @& q, V
搞张清楚点的
+ L+ U' x3 T- e% z) P& n* e1 ^
作者: joooook    时间: 2015-10-18 22:20
清楚了点  收敛过程中 截了一张图
! V) B; {( J1 E4 _* G7 e- @' r

无标题.png (39.71 KB, 下载次数: 246)

无标题.png

作者: joooook    时间: 2015-10-19 10:00
士心之约 发表于 2015-10-18 21:34 ; H- D- C9 M# O: Q0 P2 m5 \0 t
没看出来啊

" k3 Y+ ]: m7 M3 L( F% n# J新图 已发
% V$ i! h' x& S8 u/ }/ E
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00
$ c% R& G* |  C/ _5 z新图 已发

8 h( A; j* \9 C7 a/ t0 h) W/ i, P这个不是最大值的那个峰啊，两个完全不同
2 S: z0 j# e; q" G8 ^
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 ) ]2 b0 m6 d9 c; V  E# N7 Z
新图 已发

. x* F  j5 F  W! N& E$ J这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
5 b! K; `0 z6 T) B
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00
. Y# n% N5 N5 X6 M3 K新图 已发
* P; u5 i5 R2 j9 g  K1 s
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
' }6 m0 m% j5 s& }/ n  J, p% `
作者: joooook    时间: 2015-10-19 11:25
士心之约 发表于 2015-10-19 10:19
; X0 s# u; p' y' K/ c这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究

" P* W3 @! e8 s$ O恩   旋转30度以后的。。  哎 我再看看7 }8 ]/ x7 O& l
作者: 士心之约    时间: 2015-10-19 11:26
joooook 发表于 2015-10-19 11:25
) `! j0 m' S# P5 r9 [0 c) T恩   旋转30度以后的。。  哎 我再看看
* s; [7 l# G8 F$ q
你换个函数试试卅
" C: ~1 W1 i# y; @- N2 C% |) Q



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5