数学建模社区-数学中国

标题: 新人求解关于模拟退火的几个问题 [打印本页]
作者: l780299262    时间: 2015-10-4 08:35
标题: 新人求解关于模拟退火的几个问题
这三个问题0 B; i: Z) [0 r1 b+ y& c/ K% g
" m8 r! Q, o3 \2 J

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

-6f329b10ac65c031.png

作者: GO雨林木风    时间: 2015-10-4 12:00
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
6 w; i+ b2 y3 \$ V9 H5 n
作者: l780299262    时间: 2015-10-4 17:19
GO雨林木风 发表于 2015-10-4 12:00
8 K' V- s* W* A& f0 k模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。
' c  p$ N; r. A: O; O; e5 M7 j
嗯嗯，谢谢，能再回答下第一，二个问题吗？
1 R) U5 L2 t& x5 [7 Z% j
作者: 士心之约    时间: 2015-10-4 17:43
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；% H. }, R7 ?0 ?, t: H1 E: v
20151004.jpg
1 i1 R% `3 U5 v) P- P* @0 |( z. @6 E. }' d- m! K6 q( D) ?; ^
2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。7 |) c% {$ \  K- D! a$ M6 w0 w

6 g1 s! w5 [7 L- O; I- L3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。
$ M7 `2 f( t2 g$ I4 e
& @$ M$ I- N6 X  @! B3 N
欢迎来数学中国交流，您的问题我们尽量回答，谢谢。

4 {6 V" C" `0 I5 S" o
作者: 士心之约    时间: 2015-10-4 17:55

1 L( m! D7 E9 n
作者: l780299262    时间: 2015-10-4 18:00
士心之约 发表于 2015-10-4 17:43
- K+ P; |6 f! P- _- R8 z1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...

* @7 w% H6 Y' W6 ~% ?万分感谢！
, T1 j: ~. d! N0 {6 X3 @
作者: 士心之约    时间: 2015-10-4 18:06
l780299262 发表于 2015-10-4 18:00
- S5 l0 |; Y4 q( z* T: E万分感谢！

% p8 \* q0 p9 B9 B3 Q不谢哈
8 {( P8 F9 h& a; F
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力  q# ]" M- ^5 m
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力1 L: O: e4 @; q3 x0 \5 n- N
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
$ ^; M- Y+ x% y; o& x* _- J
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力+ V+ ~# c: u( N2 Q  b7 p4 V/ e
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力* R8 ?/ N! `/ J: J- F
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
+ R4 r9 s6 @+ z& P1 W+ B
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
7 G* P, D0 r4 D
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
. \' K2 m! r. K3 T+ h- f1 q. s
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
* F/ _& ?& e$ l; l1 C) R
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力0 e- f+ |1 i% U/ Z% ~0 Z, k
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
9 d7 m4 Q; B7 P
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
, _$ a* ^3 r, K  V) m$ r
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
; f$ U5 R" {4 x- ]
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力' n" r* y$ J+ j$ G) r, x7 p
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力$ F3 p* |$ u6 ~) R' S
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
/ \3 \5 \' I7 F* q- T! J
作者: 吴奎818    时间: 2015-10-26 12:59
先谢楼主分享啦
2 m$ M! w( S1 I: T7 d5 K# _



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