数学建模社区-数学中国

标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛 [打印本页]
作者: joooook    时间: 2015-10-15 20:14
标题: [求助]【急！！】标准PSO 对peaks函数进行寻优时出现十字收敛
被这个问题困扰好久了，出现十字 ， 而且 x，y方向的速度不同时为0，是什么原因？
- A! z5 D4 T) y3 @+ ?0 W十字型很有可能是因为二维的速度收敛不一致，导致的，有哪位遇到过这样的问题吗？
0 n8 l8 P: q* o9 Z2 V% h0 S! I0 y* T: h& k7 N4 F5 S
6 `: Y$ K8 e) C, f
& P* f* m6 r. x: b- c9 y7 S

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

十字收敛过程如图

十字收敛过程如图

作者: joooook    时间: 2015-10-15 20:15
设置 c1 c2 w 除了0.9 0.9 0.7 表现十字不明显以外， 其他都很明显
$ P( X, b: u$ S5 d: l7 [
作者: joooook    时间: 2015-10-15 20:16
附件里的图  粒子数 300  迭代500次
8 D& l8 a' m" J& ?% z. v0 `
作者: 森之张卫东    时间: 2015-10-16 11:07
同学，把你的源代码和问题发上来，共同探讨！
9 U! L8 u9 s- l- s4 m1 w
作者: joooook    时间: 2015-10-16 11:51
森之张卫东 发表于 2015-10-16 11:07
2 B- e9 p' a# R% g同学，把你的源代码和问题发上来，共同探讨！
( ]4 U7 N" F$ b
好的  马上就发: N$ I+ P8 o) E+ x
作者: joooook    时间: 2015-10-16 11:53
代码 在附件
2 C: V) q0 N5 \
6 o9 K% L% ?% W5 k% m7 L; K) x* j( S4 y* v" b# L6 e
问题是：  为何粒子收敛过程形态出现 十字型？
5 e% r$ r9 f' x9 o9 }              我发现粒子 x，y 方向的速度收敛不同时为0，为何不是同步趋于0 ？
: I& P( ^7 R0 t* w

10-16.cpp

4.9 KB, 下载次数: 3, 下载积分: 体力 -2 点
作者: 士心之约    时间: 2015-10-17 18:58
个人看法：' G% f% u! D: x( k
为什么出现十字收敛，与函数有关，楼主可以试一下其他函数是否会出现此种情况。peaks函数最大的那个波峰是一个左右对称、前后对称，其在三个平面的投影分别为+ r2 Y5 L; f; L& X* t3 e( ?
1.jpg 2 E# ]4 a/ _2 z7 K+ w4 H+ n. w
2.jpg + b+ E$ N! @$ p, `
3.jpg / @7 I% O+ ^, m3 g9 l2 i! O7 Q
0 j( z, K6 W0 g4 y7 _% a3 s
       在十字收敛的两条直线分别对应图像中波峰的梯度的两个极限，一个最大值一个最小值。若换其他函数，非对称或者完全对称函数则不会出现这样的情况。
- h3 Z7 R/ X9 `- k8 m/ f6 c/ S可能出现的情况：1 _; u! c3 i& M7 g1 b
非对称函数是一条无规则的路径；
" |6 x8 ]) u/ E/ `完全对称的是一条直线。
4 }$ y  ^4 y' ^2 ^; i. h
; j) Z9 Z* Q; z3 f; ^1 x. I7 T! W0 d! f
作者: joooook    时间: 2015-10-18 19:47
角度为30 的粒子图8 k2 a0 S7 j8 W% d2 M& H

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

角度为30

角度为30

作者: 士心之约    时间: 2015-10-18 20:49
joooook 发表于 2015-10-18 19:47
" i- m/ J0 C% M  n: \0 H0 L角度为30 的粒子图

7 H/ y% v7 i& z! V- x# E2 b这是十字？
4 k0 o: K  m: E. _* A$ j
作者: joooook    时间: 2015-10-18 21:07
士心之约 发表于 2015-10-18 20:49 . p; c, E) D5 S  ?
这是十字？

# a. x- I9 ~# z最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的: b; d+ i# V: S4 a# L
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07
8 K4 W9 v0 b  L3 Z最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的
+ |& m! }/ n; y  I
没看出来啊
4 ^2 p% ?5 N4 Y5 Z
作者: 士心之约    时间: 2015-10-18 21:34
joooook 发表于 2015-10-18 21:07
) E# ]; f& z* ]! Q( V3 v3 h& `最终汇集到左边那个点   粒子横向纵向趋近 还挺明显的

4 n; Q6 ^5 t" y' S9 ?: `搞张清楚点的
5 }! Y; y# r& Q$ J9 p9 p
作者: joooook    时间: 2015-10-18 22:20
清楚了点  收敛过程中 截了一张图* H$ P4 R2 X  O- ^" v

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

无标题.png

作者: joooook    时间: 2015-10-19 10:00
士心之约 发表于 2015-10-18 21:34
5 P; f9 r& B, x没看出来啊
  z2 c+ X3 Q4 Y* A7 R  b
新图 已发3 u6 ]7 L( Y3 S7 n
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 # G! O" T6 e, q$ E# S
新图 已发

+ ^: h3 N. B. A& s这个不是最大值的那个峰啊，两个完全不同# b# O/ v$ J, c' ]& Y
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 8 l2 H: \3 C' i. k% s1 a! e
新图 已发

* Y( R0 i2 J) h, N% V; W这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
6 {7 _( B. `, F" j5 g
作者: 士心之约    时间: 2015-10-19 10:19
joooook 发表于 2015-10-19 10:00 2 H& }8 g" a: Q% ]4 c3 t4 n
新图 已发
  x2 C+ z; T( s: C$ D9 i/ N/ n
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究
( s4 r% L$ {" j% ]2 M
作者: joooook    时间: 2015-10-19 11:25
士心之约 发表于 2015-10-19 10:19 - M" H# Q% }9 Y$ l& N; z
这个不是最大值的那个峰啊，两个完全不同，而且那个峰是否对称我并没有研究

# ~6 D- d' W) o0 b, k: H( L恩   旋转30度以后的。。  哎 我再看看
1 |" j5 M+ {8 T' u5 N# p' ^; O
作者: 士心之约    时间: 2015-10-19 11:26
joooook 发表于 2015-10-19 11:25 # k& @" y4 x# B. A4 i/ m: k
恩   旋转30度以后的。。  哎 我再看看

& s3 s: k9 B! ]7 G) v你换个函数试试卅
' Y5 ^9 ~+ D7 g# P



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