数学建模社区-数学中国

标题: 新人求解关于模拟退火的几个问题 [打印本页]
作者: l780299262    时间: 2015-10-4 08:35
标题: 新人求解关于模拟退火的几个问题
这三个问题9 T& C1 Y+ @0 c! j3 {
8 ^$ L1 N$ B% P  v

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

-6f329b10ac65c031.png

作者: GO雨林木风    时间: 2015-10-4 12:00
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
+ u9 S- l$ A0 J# o) @0 s
作者: l780299262    时间: 2015-10-4 17:19
GO雨林木风 发表于 2015-10-4 12:00
# h) B: I- g3 g模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
( L' b+ G9 t2 L
嗯嗯，谢谢，能再回答下第一，二个问题吗？; g$ U0 W& c( b* I* Z! U3 k0 a
作者: 士心之约    时间: 2015-10-4 17:43
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；' R+ t5 Y& v9 s2 |* @: u, c# m
20151004.jpg * C9 G' k6 K& r( G0 z9 j/ M
# W( r6 R% ]$ F2 Z4 O  I# w
2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。
& I; p; v: C- h
/ q# @7 g, f. h( K9 J% j3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。
/ Z6 T3 S$ Y" Q5 u/ b" V" c4 a  K+ |. n& r" z+ S' b
欢迎来数学中国交流，您的问题我们尽量回答，谢谢。
4 W) g& v' _# ~! e# e
作者: 士心之约    时间: 2015-10-4 17:55

+ \$ M$ ^, l) G' R
作者: l780299262    时间: 2015-10-4 18:00
士心之约 发表于 2015-10-4 17:43
0 v, H! C! L" N$ n( w1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...

0 S! s! J! o0 B  T, ^( K$ ]万分感谢！
# V; y# n3 t, N( j. o1 j& X* |/ v
作者: 士心之约    时间: 2015-10-4 18:06
l780299262 发表于 2015-10-4 18:00 6 v! Q" U+ C* I1 J& d& t. ~
万分感谢！

' v+ O$ G' s6 }1 J; a不谢哈
$ M. }% T5 _+ j. D
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力# P- r' k' R; H- q- V( m* \
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
& ^7 z; g% s; Y* N
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力0 D6 `3 K1 ?' ^  f
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力- q) b3 i" Z4 ^2 i# z* ~; A/ Z( n
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
* p. K1 f) C) ^) W; E
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
3 {( h2 j: ?' ~' p
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
$ X( k) ^$ J7 L4 M, m
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力$ x+ d9 ^. p0 u6 ]
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力6 S! Y' {  D. P) n% B* T6 }, s! l
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力/ l/ k4 T0 T/ X* `
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
1 K  W1 X# U( G
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
; U8 P9 k. _8 e4 z
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力% R) y! {5 z/ s; r* k
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力4 M, n( x9 [: q# X( H" r' e
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力3 `4 I5 t6 n- y1 T1 l
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
6 Q0 n7 l6 }/ B$ D. X( p
作者: 吴奎818    时间: 2015-10-26 12:59
先谢楼主分享啦' u: \% d. E; U# b: Y& S. ]




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