数学建模社区-数学中国

标题: 新人求解关于模拟退火的几个问题 [打印本页]
作者: l780299262    时间: 2015-10-4 08:35
标题: 新人求解关于模拟退火的几个问题
这三个问题) N& B+ [9 m# V( p6 C: y
$ b. ], d+ V5 {  L7 a9 A0 g. {

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

-6f329b10ac65c031.png

作者: GO雨林木风    时间: 2015-10-4 12:00
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。  O. u% C$ A) B+ z( h
作者: l780299262    时间: 2015-10-4 17:19
GO雨林木风 发表于 2015-10-4 12:00
6 |) a$ W- k' ^3 v2 o$ U- x# H模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。

1 Q& d9 l) u' T$ K嗯嗯，谢谢，能再回答下第一，二个问题吗？0 h: G8 U6 C5 {- C, I
作者: 士心之约    时间: 2015-10-4 17:43
1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；8 {  P& g1 Y( b1 }( O
20151004.jpg
# r0 t; J* M' o& h4 A
/ G8 }$ |3 J: L5 W2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。
4 }& e+ U6 I. W2 }- B/ S. J
7 K/ a2 O5 g* @1 z3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。6 F# T- C+ L1 ^  P6 h

* k& H: X1 d' q
欢迎来数学中国交流，您的问题我们尽量回答，谢谢。

* V9 L" }7 t/ [
作者: 士心之约    时间: 2015-10-4 17:55

3 q% u& ?' _8 Q! k" w
作者: l780299262    时间: 2015-10-4 18:00
士心之约 发表于 2015-10-4 17:43
( b' A9 q0 `' B/ M! S, X) O1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...
  L& ^; C0 f. W6 }& L" T4 a, X
万分感谢！
4 S' }% b* i9 b* V  D1 u% U- `2 H$ r0 }/ L
作者: 士心之约    时间: 2015-10-4 18:06
l780299262 发表于 2015-10-4 18:00
  R, ]  @: C6 ~1 a万分感谢！
! [4 \8 {8 @; E% \; L
不谢哈
2 X$ k$ U! l( B, }
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力# G0 n9 }7 |- z+ T5 z
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力
+ m' S' s5 L4 l( S$ f  e! N2 i
作者: 风靡全球    时间: 2015-10-10 17:17
不错  加油哦 努力1 s, h4 R& L+ V) S  ~% _/ V
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力6 Z: ~4 h8 S+ y0 P
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
. U' _" y7 U0 g9 |
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力) m8 c$ A3 |$ F' p( o
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力( U6 U+ X. \$ e% u& T2 `" o* j; ~
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力' ~- j* k: _# m# `6 C% R: f1 \
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力- E1 ^6 o% h- |. {3 ~, D% V# E
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力
! R  E  Y5 ^5 g* o9 S2 _+ e. W$ h
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力' I0 x  A6 n! X$ s" q: j
作者: 风靡全球    时间: 2015-10-10 17:18
不错  加油哦 努力0 f+ Z" i! q6 Z, f
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
3 O& }: |+ n4 l( y8 R! j% ]; {7 J
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力
/ e# R1 V  s" N3 Z2 s! S( Q: ^
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力4 W7 W$ Q4 [- t
作者: 风靡全球    时间: 2015-10-10 17:19
不错  加油哦 努力( \* R, R- N& ?
作者: 吴奎818    时间: 2015-10-26 12:59
先谢楼主分享啦+ s3 L3 {* \% ]8 Z& }2 H




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