数学建模社区-数学中国

标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛 [打印本页]
作者: joooook    时间: 2015-10-15 20:14
标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛
被这个问题困扰好久了，出现十字 ， 而且 x，y方向的速度不同时为0，是什么原因？
9 X3 V  y! z  U8 x十字型很有可能是因为二维的速度收敛不一致，导致的，有哪位遇到过这样的问题吗？8 a* f# X" U0 p

" h/ p$ l7 W5 N9 r+ e! J3 e& i: @/ W; Q0 V4 f, O* Z; F* K0 J
( p# P! w: L/ E: E! E, i

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

十字收敛过程如图

十字收敛过程如图

作者: joooook    时间: 2015-10-15 20:15
设置 c1 c2 w 除了0.9 0.9 0.7 表现十字不明显以外， 其他都很明显1 _$ c) a- q; P7 ]1 V
作者: joooook    时间: 2015-10-15 20:16
附件里的图  粒子数 300  迭代500次1 i' B: h% _2 C
作者: 森之张卫东    时间: 2015-10-16 11:07
同学，把你的源代码和问题发上来，共同探讨！
0 h, K$ b8 h! N) ]9 l4 X
作者: joooook    时间: 2015-10-16 11:51
森之张卫东 发表于 2015-10-16 11:07 & x6 J6 j& v" T& x
同学，把你的源代码和问题发上来，共同探讨！

* C" f% e9 _* M1 q7 G6 ?- i好的  马上就发; S$ m& f! B, Z' h% o& A' `5 P4 e, m
作者: joooook    时间: 2015-10-16 11:53
代码 在附件! |6 J2 w5 E! B7 m$ z5 Z! P

3 P8 u) Y$ d, L& C
9 Z. k4 |6 Q8 U8 g7 Q2 o6 E问题是：  为何粒子收敛过程形态出现 十字型？7 L. u/ c, z' g/ V7 r" |' H
              我发现粒子 x，y 方向的速度收敛不同时为0，为何不是同步趋于0 ？9 D/ x9 ~$ c9 N8 |$ j

10-16.cpp

4.9 KB, 下载次数: 3, 下载积分: 体力 -2 点
作者: 士心之约    时间: 2015-10-17 18:58
个人看法：# F( O/ p6 H# S2 D- ~
为什么出现十字收敛，与函数有关，楼主可以试一下其他函数是否会出现此种情况。peaks函数最大的那个波峰是一个左右对称、前后对称，其在三个平面的投影分别为
4 |3 s- m! ]" J, Y 1.jpg # ]. R& d+ W/ h: B
2.jpg
( @% e7 N( f  K. e 3.jpg
! ?: J  }5 g1 t( A
* Q' K4 N1 b# [( r       在十字收敛的两条直线分别对应图像中波峰的梯度的两个极限，一个最大值一个最小值。若换其他函数，非对称或者完全对称函数则不会出现这样的情况。
( F5 E0 s! f& O! H. }' K# f可能出现的情况：
8 ]8 i0 R8 t; n! N非对称函数是一条无规则的路径；
- |$ r& e; `8 C% t% {+ Z完全对称的是一条直线。
8 b, N6 F6 s2 P1 M4 E  |; a( W% }$ F* K6 \! ~

  Y0 c  W% N+ i+ e% W: ?* u
作者: joooook    时间: 2015-10-18 19:47
角度为30 的粒子图% g3 J# c9 V' j; j0 a! J

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

角度为30

角度为30

作者: 士心之约    时间: 2015-10-18 20:49
joooook 发表于 2015-10-18 19:47 8 k) {& u& P3 g2 |
角度为30 的粒子图

; e8 |4 w( R0 M7 G% [4 c这是十字？/ m9 I3 W! @& H. H! c& k
作者: joooook    时间: 2015-10-18 21:07
士心之约 发表于 2015-10-18 20:49
7 }6 ]+ A- ~* O  E这是十字？

$ g& U; @1 P) Q6 I最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的( ?% k" a; K; M+ p* c3 B0 \
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07 2 N$ ?' H$ A, e8 C
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的

) [& q2 h9 P- l3 H2 z" M没看出来啊
; H. J( s  q& h: p5 R; B
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07 2 W7 {0 L- d" t3 u% G4 J
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
/ k/ p/ D' @6 n  w! w, d
搞张清楚点的
! W' e& F+ Y9 Q  n* I5 b. i1 d
作者: joooook    时间: 2015-10-18 22:20
清楚了点  收敛过程中 截了一张图2 s, A1 c7 A% H2 z8 v

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

无标题.png

作者: joooook    时间: 2015-10-19 10:00
士心之约 发表于 2015-10-18 21:34
. x, Z3 R# b  {9 W没看出来啊

4 L! W: c* s9 {0 b- ?5 q新图 已发
% L) J/ c3 W  d
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 ' ~$ o3 Y1 i& P8 K) y1 V# m
新图 已发
" T4 A6 W$ `) K7 x& ]
这个不是最大值的那个峰啊，两个完全不同  {- ]0 a( Q0 Y2 y
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 " {2 G! K7 ]/ _* V! b8 Q: P% ^7 M6 ?
新图 已发
" E( C& i- I' Y* I! A5 D
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
- U( X9 Q0 r% {# [
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 ) i/ @1 A* J* J* B5 K
新图 已发

" }% w9 q* K/ s这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
# z& H8 C! [7 L3 i7 j0 c! u+ s
作者: joooook    时间: 2015-10-19 11:25
士心之约 发表于 2015-10-19 10:19
- v; i; T: h$ Y" G: g0 y4 k! K这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
' N- c! r, f4 ~5 n5 |
恩   旋转30度以后的。。  哎 我再看看
% [0 A" q' Q& d5 ]" j  S
作者: 士心之约    时间: 2015-10-19 11:26
joooook 发表于 2015-10-19 11:25
3 U: T) W* t1 X; {& \5 Q9 J恩   旋转30度以后的。。  哎 我再看看
7 k. ]- L4 v0 T
你换个函数试试卅0 {$ [. R8 ?% {- w1 V0 [7 j: X




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