数学建模社区-数学中国

标题: 模拟退火到底干什么用的 [打印本页]
作者: General_Li    时间: 2011-8-6 20:39
标题: 模拟退火到底干什么用的
看了好几篇模拟退火的文章 但是还是不知道他是干什么用的
作者: General_Li    时间: 2011-8-6 20:39
大家帮忙了
作者: mx03712468    时间: 2011-8-6 21:34
也来请教一下啊
作者: madio    时间: 2011-8-7 08:04
是一种优化算法，我在这次的数学培训中有讲到！
作者: General_Li    时间: 2011-8-7 08:09
但是我不知道到底怎么用啊 只知道是从物理中得出的结论 解局部最优解 但是具体用法不会 好多资料讲的都是模拟退火的思想 都是物理方面的
作者: General_Li    时间: 2011-8-7 08:09
。。。。。。。。。。。。。。
作者: 水天一    时间: 2011-8-7 13:37
优化啊啊。。。一般解决不了的优化问题用这个
作者: 夜雨微凉    时间: 2011-8-12 16:02
****************************xx
作者: General_Li    时间: 2011-8-13 21:40
夜雨微凉 发表于 2011-8-12 16:02
6 p1 X& x# i  u* q$ M) I+ X2 G% E: s****************************xx

& i0 i0 ?  D  g" r* _* u# I5 S8 H。。。。。。。。。。。。。。。。。。
作者: 夜雨微凉    时间: 2011-8-13 23:35
刷体力的，真的我是来刷体力的
作者: 徐石头蒙    时间: 2011-8-14 10:17
刷体力的，真的我是来刷体力的
作者: 马拥华    时间: 2011-8-14 11:18
我也很困惑呀
作者: General_Li    时间: 2011-8-17 07:10
徐石头蒙 发表于 2011-8-14 10:17
! H  \9 H# ]% h4 B. m刷体力的，真的我是来刷体力的
/ H* l, u4 C5 l* |, {0 f
看出来了看出来了看出来了
作者: 蓝色琉璃    时间: 2011-8-20 19:18
一点都不了解啊。。。。。。。。。
作者: ccjguangzhou15    时间: 2011-8-21 10:47
不清楚具体的用法
作者: fengchenxi    时间: 2011-8-21 11:23
。。。。。。。。。。
作者: sixuang    时间: 2011-8-22 22:54
本质是通过搜索求全局最优解
作者: wangjinyuan2011    时间: 2011-8-23 15:46
不懂啊！！！！！！！！！！！！！！！！！！！
作者: wangjinyuan2011    时间: 2011-8-23 15:47
不懂啊！！！！！！！！！！！！！！！！！！！
作者: wangjinyuan2011    时间: 2011-8-24 00:53
不懂啊！！！！！！！！！！！！！！！！！
作者: 莫相离￣    时间: 2011-9-1 22:23
希望多给一些比较通俗的介绍。菜鸟想飞。
作者: jf003320018    时间: 2011-9-2 09:23
同求啊。。。。求大神，求膜拜
作者: Mr.Pride!    时间: 2011-9-3 09:55
我也不知道啊
作者: topw0923    时间: 2011-9-3 13:06
个人感觉就是万能的优化算法~~
作者: huang152    时间: 2011-9-3 19:56
应用于组合优化问题求解，貌似算法的程序代码好麻烦啊。
作者: 李莫愁爱数模    时间: 2011-9-4 09:46
我也是来刷体力的
作者: 云起龙骧_v    时间: 2011-9-4 15:48
为什么要使用这个算法。。。
作者: 我就在你背后    时间: 2011-9-4 21:38
求解规划问题的，避免了陷入局部最优解的情况，遗传算法和神经网络都是借优化问题的。
作者: 我就在你背后    时间: 2011-9-4 21:38
求解规划问题的，避免了陷入局部最优解的情况，遗传算法和神经网络都是借优化问题的。
作者: 1058154253    时间: 2011-9-7 12:15
..........................
作者: shenyuanj    时间: 2011-9-7 18:37
刷体力的，真的我是来刷体力的
作者: friendship    时间: 2011-9-8 07:05
不知道是干什么的呀
# m( l7 K- ^( t1 U# y
作者: 87511669    时间: 2011-9-9 23:49
(⊙o⊙)…模拟退火是优化方法，天啊，我真是。。。太傻了
作者: 李老    时间: 2011-9-10 22:00
作者: 莎莫    时间: 2011-9-11 01:44
涮体力。。。
作者: General_Li    时间: 2011-9-11 06:57
你们这些刷体力 真是......................
作者: kidoo    时间: 2011-9-20 13:09
解优化问题的
作者: hflck    时间: 2011-9-23 09:44
强帖终于出现，要顶的啊，谢谢楼主' ^; |3 w* R. s9 ~* j4 I" {: ?' N6 b
4 }! `3 |! j6 D! g4 K

, n7 d0 S% x7 V; k! W1 A. z1 K
! S/ \* D0 j# r4 E
# M; H9 t  x+ z  G) b2 M. r& z" }  d1 _+ F$ y8 b0 i/ y& e6 l

) [4 n. F8 d7 E0 {. E; A2 W
( L. f9 x) L7 C" w3 V
3 A1 ^+ q; F# ^1 d/ |/ A* L" {5 r0 Y" ~8 w+ m0 Z) R/ J

0 n) M" X5 y3 f* ]: O2 E- |
/ C2 p8 {5 [8 N8 k+ A9 g7 U( u2 A( P9 O
想开网店，没货源，没信誉？一款软件解决您的问题，详情请到；5.e467.com
7 S5 T2 x% m: ]/ I. y% V, e
6 a% O' N) K5 o( k1 x4 c互联星空-web.e467.com-所有空间支持免费试用、月付、年付、伪静态，直接在网站后台开启，不需配置httpd.ini等文件，子目录/子域名绑定功能，一个空间可建多个独立子站，免备案主机，5元/月，双线云主机15.8元/月，空间大小不等、价格高低有别，并赠送相应的数据库。; f+ V; A' I4 y6 X3 j
作者: darker50    时间: 2011-9-26 14:39
http://www.madio.net/thread-121815-1-1.html 这个里面介绍的挺清楚也很形象的！！
作者: baivfhpiaqg    时间: 2011-10-13 13:49
其实就是随机给出一个初始解
5 t: f# N* Z7 g+ A0 |" C6 x# o例如某一方程的解为
# R% @3 p3 x" W& J8 |* W+ r! vX1=a
: H, T# y7 E- lX2=b) i  K) N' m5 D4 f+ N
X3=c
3 y" K& n1 L! O8 b那么初始解假如为（1 ，1，1）6 S$ h/ b; M# {
模拟退炎就是对这个解进行变化（变化规则叫扰动，具体自己根据需要给出的)# V$ H6 B; u8 N2 H1 \$ d, ]- N; A3 G
然后给出一个评价标准，对解的好坏进行评价6 g3 b$ u( O, ]3 H2 [% i* `
如果变化后的解比之前的好，那么就把之前的解换掉
! ?) `1 N# T. c, L5 V2 G就是这样一直做下去，每一次新的解都会比上一次的解更理想，直到最后逼近最优解& }7 G! X! U6 D6 A; n
基本思想就是这样了，当然还有退火策略和终止条件之类的，太烦琐就不说了……, z& ?( t% p& x; R' I0 p: `
作者: 草色年华    时间: 2011-10-14 19:55
可以说局部最优解的搜索方法吧 定义一个当前状态 和一个新的状态  考虑一个代价行数来评价这两个状态那个更优 以概率的方式来考虑替代
作者: light-someone    时间: 2011-10-29 16:13
好吧，其实我也是同问
作者: maruibing    时间: 2011-10-29 23:28
表示是来学习的……
作者: hnu_yh    时间: 2011-11-3 19:46
我也刷
作者: asiayjg    时间: 2011-11-3 22:12
能用来决策不？
作者: xiao小鬼    时间: 2011-11-7 21:01
一般是用来解决连续变量的全局最优化问题吧，感觉相当于对当前求出的最优解在全局中进行检验和修正，一些不易解决的连续变量最优化问题可以考虑用模拟退火···
作者: colinxue    时间: 2011-11-15 15:15
wangjinyuan2011 发表于 2011-8-24 00:53
$ l! A6 ]; Q, Z0 n3 J9 j- d不懂啊！！！！！！！！！！！！！！！！！
" i) k# ~/ [1 u/ X2 E
同感啊
作者: colinxue    时间: 2011-11-15 15:16
李莫愁爱数模 发表于 2011-9-4 09:46
# D( V3 Q3 Z, |3 j, Q* C我也是来刷体力的
1 {* |! R4 m2 r7 A+ C* o0 x, i
刷体力也不用这吧么直接
作者: colinxue    时间: 2011-11-15 15:28
baivfhpiaqg 发表于 2011-10-13 13:49 " ]/ X8 Q; n" I( Q' _
其实就是随机给出一个初始解' S0 w. n4 X) n
例如某一方程的解为
% N* A; M8 r' X5 o1 z  lX1=a
! \+ O0 ], i3 B! E9 b
明了了一些，可以分享一个程序吗，谢谢了啊
作者: sunday922    时间: 2011-11-25 15:00
刷体力的，真的我是来刷体力的
作者: a8874109    时间: 2011-11-25 16:12
搜索的一种优化吧。
作者: 秦末年    时间: 2011-12-8 13:03
我也很想了解这个的应用
作者: zhaofengf22    时间: 2011-12-8 18:43
刷体力的，真的我是来刷体力的
作者: lauwah    时间: 2011-12-10 13:26
挺实用的啊
作者: hoek    时间: 2011-12-12 19:00
还不知道哦，在学习中
作者: zhangyi1169    时间: 2011-12-13 21:00
大家帮忙了
作者: xjsfuture    时间: 2011-12-20 23:43
积分太少了啊，zhuangzhaungzhuan
作者: 吟啸长空    时间: 2011-12-23 18:24
我也来刷体力的。
作者: 胖儿7895123    时间: 2011-12-23 22:37
回复的人倒是不少，可是我还是么明白到底是干什么的呀！
作者: delphiboycjg    时间: 2012-1-4 14:05
这个需要自己慢慢摸索，我也没有搞定
作者: zx4811057    时间: 2012-1-4 16:49
刷体力~~~~~~~~~~~~~~
作者: memory198    时间: 2012-1-4 19:03
优化的方法~~最短路？
作者: ednem    时间: 2012-1-5 09:44
主要是优化吧~~
作者: memory198    时间: 2012-1-5 12:41
6 W! }! y* a( ^# Z7 p# s& M7 [
先下下来看看，看看好用不好用，谢谢啦
作者: 帝释天    时间: 2012-1-6 22:07
不好意思，刷刷体力哦！
作者: 华仔冯    时间: 2012-1-9 10:44
看了看上面的回答，明白点什么意思了。其实就是一个求解优化算法，能找到最优解
作者: 2012美赛    时间: 2012-1-10 13:11
貌似是寻找局部最优解的，具体的我也在等高人回答
作者: memory198    时间: 2012-1-15 15:15
是一种优化算法，我在这次的数学培训中有讲到！
作者: cufejinrong    时间: 2012-1-15 17:21
模拟退火法，看起来很强大的样子。
作者: 爱在灯火阑珊处    时间: 2012-1-15 20:21
一起努力！
作者: moonlishan    时间: 2012-1-16 20:16
是一种优化算法！！！！！！！！！！！！！！！！！！！！！！！
作者: a346605438    时间: 2012-1-16 22:58
好东西，长见识了~~
作者: 爱在灯火阑珊处    时间: 2012-1-17 14:31
貌似是分配问题！！
作者: 一万年的光焰    时间: 2012-1-23 09:14
观望中！！！！
作者: 沐沐垂阳    时间: 2012-1-25 14:08
我也是来刷体力的啊！
作者: roger10    时间: 2012-1-27 00:23
刷体力啊亲
作者: tofel18    时间: 2012-1-28 18:44
同求啊啊啊啊啊
作者: pc669    时间: 2012-1-29 22:57
w ye 看不懂啊。。。
作者: Derry1    时间: 2012-1-29 23:38
资源不错 感谢楼主！！！
作者: 神秘了一场雨    时间: 2012-1-30 18:50
作者: 王利侠    时间: 2012-1-31 02:47
呵呵，学习了，
作者: ssyygyqmk    时间: 2012-2-2 16:12
你也算强的了，看一遍就懂了，呵呵
作者: pbj1203    时间: 2012-2-3 13:44
模拟退火算法最多的用处是计算几何学，例如经典的求多边形费马点问题。它利用启发式搜索的方法，模拟金属退火过程，能找到全局收敛的最优解。
作者: binggo1412    时间: 2012-2-3 17:12
可用于 建模中规划问题，求min=目标函数 或 max=目标函数
作者: jllightning    时间: 2012-2-3 20:10
关注  同样问题
作者: 未·完成    时间: 2012-2-3 20:18
先下个教程看看去
作者: 君宇    时间: 2012-2-4 11:17
我也是的哈
作者: 君宇    时间: 2012-2-4 11:17
(*^__^*) 嘻嘻
作者: 13416117306    时间: 2012-2-7 10:17
刷体，各位加油，，，，，，，，，，
作者: xyzhang203    时间: 2012-2-7 10:26
水天一 发表于 2011-8-7 13:37 3 M4 m  n0 n; x0 z( [* q
优化啊啊。。。一般解决不了的优化问题用这个
) J. D  b  e$ O+ P! T- o* g
怎么优化？？
作者: alair005    时间: 2012-2-7 12:06
我一天不来数学中国社区就不爽~~~~8713595252280438
作者: 一首动情的歌    时间: 2012-2-7 16:39
优化模型啊
# R8 s) |4 g5 N% z2 H6 R, Y
作者: 后青春期的诗    时间: 2012-2-7 17:37
是一种优化算法，我在这次的数学培训中有讲到！
作者: 地之轨迹~    时间: 2012-2-7 19:12
新手刚入门求指教啊
作者: ttttnt    时间: 2012-2-8 11:50
大家都来说说吧~
作者: 笑(^o^)/~强    时间: 2012-2-9 17:05
21efwqqqqqqqqqqqqq
作者: lens    时间: 2012-2-11 22:53
问题很严峻啊
作者: not_alone    时间: 2012-2-13 01:35
一点都不会
作者: 疯亦稠    时间: 2012-2-16 14:46
之所以叫做模拟退火，主要还是那个转移概率的公式。在取值不好的时候，以一个什么样的概率去转移，这样以避免局部最优解的出现。
作者: 淀粉    时间: 2012-2-28 15:01
一般来说就是算最优解得



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