数学建模社区-数学中国

标题: 新人求解关于模拟退火的几个问题 [打印本页]
作者: l780299262    时间: 2015-10-4 08:35
标题: 新人求解关于模拟退火的几个问题
这三个问题5 E( @7 B$ W7 d* {( ?
% r5 C. s& ?0 e/ P; g  I

-6f329b10ac65c031.png (61.83 KB, 下载次数: 380)

-6f329b10ac65c031.png

作者: GO雨林木风    时间: 2015-10-4 12:00
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
) Y+ m7 N- @+ G* `
作者: l780299262    时间: 2015-10-4 17:19
GO雨林木风 发表于 2015-10-4 12:00
" O* a8 `# P: w) `+ P模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
# [* z5 x* I5 W0 J$ U9 g
嗯嗯，谢谢，能再回答下第一，二个问题吗？& J0 W) d4 t) v5 n
作者: 士心之约    时间: 2015-10-4 17:43
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；8 R2 W) ]7 ]( q
20151004.jpg
6 J+ o! I6 |$ T# B/ N- M
! }* Y" T) T) @. _0 V2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。
& T1 c  F! ?# f. x8 d& U4 ^+ J5 e* M) E  U3 U
3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。
& G4 I: y. V1 e1 I( {( q4 h4 Z( f6 J4 F2 a2 v
欢迎来数学中国交流，您的问题我们尽量回答，谢谢。

8 |6 \+ d3 u6 {3 E  ~1 L1 I* K6 @
作者: 士心之约    时间: 2015-10-4 17:55
1 l" x3 o, I4 l7 T! C' H/ l3 _2 _
作者: l780299262    时间: 2015-10-4 18:00
士心之约 发表于 2015-10-4 17:43) b/ z. x* |8 O4 Q" R  F! }( u4 G
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...
$ J( K: b/ M! @  [9 x
万分感谢！, ^: a: j$ ^* ]( W
作者: 士心之约    时间: 2015-10-4 18:06
l780299262 发表于 2015-10-4 18:00 + f2 a0 S  S3 P) _; F4 J& L
万分感谢！

6 t9 s1 i, ^) L& O" t5 ]' q( P不谢哈
! \" a" H) f2 y" n
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
) X5 S. w* t4 C) E
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
) X1 O) I- k# W. V4 `1 K
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
, X" b, r# t: j( W& J. H/ k/ F
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
* z+ [6 }/ b- N7 n  z6 {
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
" f# [- j1 G7 N  W) X" T( }* N
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力" |3 L* C$ P* L1 F3 H, l- O" \
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力% T! l: r' ?6 X: f. U2 B, _" c
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
2 U% {% Y( W' s/ @1 V% ?
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
- l" z0 I" f, z) B  e1 C9 t
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力/ W# A+ m" ~6 o- m
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力4 G8 z0 `. N( l3 [) x) }4 W; Y
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力/ k' T- x$ N  F
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
) x+ \6 w% p5 i* z8 y7 r
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
+ Z; Z0 d0 c5 N; w" A
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力( v8 n" M4 c* W7 b
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
. q( [, K, w8 M! {+ \
作者: 吴奎818    时间: 2015-10-26 12:59
先谢楼主分享啦$ v2 y+ {, y! H7 i# Z) s% Y# P




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