数学建模社区-数学中国

标题: 新人求解关于模拟退火的几个问题 [打印本页]
作者: l780299262    时间: 2015-10-4 08:35
标题: 新人求解关于模拟退火的几个问题
这三个问题
5 Q/ z( P9 h) |! x  T! O0 {. O* _2 x

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

-6f329b10ac65c031.png

作者: GO雨林木风    时间: 2015-10-4 12:00
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
8 z- S/ I6 b7 ~
作者: l780299262    时间: 2015-10-4 17:19
GO雨林木风 发表于 2015-10-4 12:00
* |( s% e; W+ }' N) @模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
: d/ a" q6 v1 L% h" ~5 ^$ ?
嗯嗯，谢谢，能再回答下第一，二个问题吗？9 D1 f. @$ z: e& W. V8 v4 m6 Q
作者: 士心之约    时间: 2015-10-4 17:43
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；- [! O; t  e4 @; z9 i/ ~
20151004.jpg
) O% ]! o# f+ E; N/ X* E1 a. i- I" a% Q) i7 g
2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。
1 D4 Y9 D/ i1 C6 h  U3 |* x7 r" U: |2 {. G$ C. u
3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。8 C" m7 ^# }1 R7 E0 n

: k* b4 c4 S# S5 v1 f- N) s
欢迎来数学中国交流，您的问题我们尽量回答，谢谢。
# o; i: {9 e/ j% W
作者: 士心之约    时间: 2015-10-4 17:55
3 b! ~# n- r/ d/ C$ V
作者: l780299262    时间: 2015-10-4 18:00
士心之约 发表于 2015-10-4 17:43, U. }3 r5 e5 {; O/ _. G
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...
, X) Z' B0 z$ y
万分感谢！  V, A9 }, `# o7 y  H% O( e
作者: 士心之约    时间: 2015-10-4 18:06
l780299262 发表于 2015-10-4 18:00 6 \1 P2 T5 V( }9 X6 s9 V2 o3 c$ [
万分感谢！
* f: w+ c: _" O1 O* ~* B! p
不谢哈6 C9 X; Q% w# ~" n/ ^$ k
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
4 y: V6 L% l$ F, j
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力8 C# o; y% U0 C! u
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力4 Q/ D7 P, N( b. t. k
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
* T2 m! Q% E( H2 b  Z7 M
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力0 S; t8 i2 a: q9 x2 V
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力1 F( m& R- D, W9 b! h, o
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
2 S. ^. K; P& @* j8 M2 O
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
( R. s* H) H7 J) _0 k' O
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
  h& V/ M; D' [9 D. e  L  V0 F
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
! @, ^# [9 c0 \# H  L
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
- R1 w2 R" H( j2 r( _5 r  h
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力& ~% E$ @2 Y, e. ~
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
& H; j5 f$ g! R1 E
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
, F( S) P& a1 A6 X1 l. g1 \! b/ m
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
( k' y) @& x  \
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
1 l: D1 P5 V' `. b3 z( }* u5 Q
作者: 吴奎818    时间: 2015-10-26 12:59
先谢楼主分享啦& B/ E( [, t, }




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