数学建模社区-数学中国

标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛 [打印本页]
作者: joooook    时间: 2015-10-15 20:14
标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛
被这个问题困扰好久了，出现十字 ， 而且 x，y方向的速度不同时为0，是什么原因？
7 V# t  }9 q, d  ^8 C' Q) ?% {. s* h( V十字型很有可能是因为二维的速度收敛不一致，导致的，有哪位遇到过这样的问题吗？
* b1 G. Y! s* I
9 r* u: i( a' H/ u+ q# j- |0 p: `

5 E  o4 r" A1 l6 C6 [1 Y6 J4 L

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

十字收敛过程如图

十字收敛过程如图

作者: joooook    时间: 2015-10-15 20:15
设置 c1 c2 w 除了0.9 0.9 0.7 表现十字不明显以外， 其他都很明显
3 |1 F% y$ s  w5 ?+ t- v
作者: joooook    时间: 2015-10-15 20:16
附件里的图  粒子数 300  迭代500次
1 O+ B: R$ k, \, G# v
作者: 森之张卫东    时间: 2015-10-16 11:07
同学，把你的源代码和问题发上来，共同探讨！; W$ i6 F/ F' s' |2 N; D2 w6 e' F! u5 i0 P
作者: joooook    时间: 2015-10-16 11:51
森之张卫东 发表于 2015-10-16 11:07
2 `; l6 e+ C0 o( G: l8 f" ?) V同学，把你的源代码和问题发上来，共同探讨！

$ D  j( D2 P& [8 }8 q) ?好的  马上就发
2 K( q$ W8 M, b' m% Q
作者: joooook    时间: 2015-10-16 11:53
代码 在附件$ M. f6 y4 B6 E; a- ]( F

; o; @3 `  Q$ F# H* k+ t7 A  g8 \- }' t+ z2 Y3 Y/ h
问题是：  为何粒子收敛过程形态出现 十字型？, V0 n7 `' d& U: Q1 X; L9 [7 E9 R' ^1 H
              我发现粒子 x，y 方向的速度收敛不同时为0，为何不是同步趋于0 ？) w0 _6 j, k4 _/ D# G( [) a

10-16.cpp

4.9 KB, 下载次数: 3, 下载积分: 体力 -2 点
作者: 士心之约    时间: 2015-10-17 18:58
个人看法：8 q5 |; u7 w, R" U3 F, K2 [8 f
为什么出现十字收敛，与函数有关，楼主可以试一下其他函数是否会出现此种情况。peaks函数最大的那个波峰是一个左右对称、前后对称，其在三个平面的投影分别为
( I: h3 e' ?! X4 r' O6 T 1.jpg
! y+ E: |. d; l5 C  c+ }$ Q 2.jpg 9 K6 o5 K& F; j- C, `3 I" N
3.jpg
! G7 F- H7 [( [& D  G% A: `' Q- C" r# E2 [5 F
       在十字收敛的两条直线分别对应图像中波峰的梯度的两个极限，一个最大值一个最小值。若换其他函数，非对称或者完全对称函数则不会出现这样的情况。. F) n8 [5 ^; z( {1 ]6 G
可能出现的情况：
1 i3 ~( S$ x1 l6 D非对称函数是一条无规则的路径；+ ]' a5 g( K8 f# Q4 J9 M: ^3 M
完全对称的是一条直线。9 p# e' J/ ~# ~
+ W, M! D- Y  _

4 u" \7 A0 }6 H6 C& \
作者: joooook    时间: 2015-10-18 19:47
角度为30 的粒子图7 A/ o) Z1 }% d3 g

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

角度为30

角度为30

作者: 士心之约    时间: 2015-10-18 20:49
joooook 发表于 2015-10-18 19:47 ) j3 p; v" K' M- s, g0 U  [
角度为30 的粒子图
. Q0 [) L+ y( Z% g# n3 Z
这是十字？- q9 u+ S& H! D7 C" ?! \
作者: joooook    时间: 2015-10-18 21:07
士心之约 发表于 2015-10-18 20:49 * {$ ~2 o/ [/ _2 S8 Z
这是十字？

# O/ \! t5 M" e8 }0 }1 h最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
5 Y: Z8 |" u; R7 V+ r0 x/ a% Z
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07
9 ?& s2 f  z2 P. W* J. p7 b最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
4 w. E. w) t7 {9 Z% A+ ]( u
没看出来啊
# W- ]+ x7 {8 Z: Z1 G
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07 9 M2 Q: A' \8 ?% {1 o% G' K
最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的

% a8 `3 X" Z8 g! Q2 a, x; A6 U搞张清楚点的  j( A+ b5 N! r! i  B8 m
作者: joooook    时间: 2015-10-18 22:20
清楚了点  收敛过程中 截了一张图0 F0 K$ ~5 u" @- U/ S& p

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

无标题.png

作者: joooook    时间: 2015-10-19 10:00
士心之约 发表于 2015-10-18 21:34 . R6 I2 G7 m: q  v1 j8 h
没看出来啊
0 j; `' V/ c# p" D; p7 Q
新图 已发# Z. @2 y$ l! {& ]" f
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 $ ~7 y# K3 B2 o, |0 k9 P8 f  M% O
新图 已发
/ |  q' k, @3 C) ~; K- Q
这个不是最大值的那个峰啊，两个完全不同
, R5 L8 J5 E3 I1 m$ y
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 / i* |- W5 G; T' v9 r' F; M' x0 {1 V
新图 已发
# S7 F8 t. d$ c1 K' y# b/ d7 i
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
: I& K+ l( e" M' U4 L9 a
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 ' C$ l: Q9 L4 F% t
新图 已发

# a2 B4 p! [( g6 d这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究! H( ]8 G. }! U" m2 q
作者: joooook    时间: 2015-10-19 11:25
士心之约 发表于 2015-10-19 10:19 / z$ \2 g3 h3 p/ u8 U; q8 d
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
+ H+ ~0 L& s" U( T6 E8 S- g
恩   旋转30度以后的。。  哎 我再看看( D' q  x: Q, p
作者: 士心之约    时间: 2015-10-19 11:26
joooook 发表于 2015-10-19 11:25
" m6 q' \6 X# v恩   旋转30度以后的。。  哎 我再看看
" ~  Y( p7 D& C  V5 q- J; H
你换个函数试试卅  Y- @* j" K: B




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