数学建模社区-数学中国

标题: 模拟退火算法,下一个必定更优吗? [打印本页]

作者: duiger    时间: 2012-3-24 11:19
标题: 模拟退火算法,下一个必定更优吗?
找到一个局部最小点之后,用模拟退火算法找到的下一个点是一定比当前点更优,还是可能更差?
作者: 厚积薄发    时间: 2012-3-24 11:27
这个都说不准,因为模拟退火找的是局部最优解,在局部范围内,其迭代次数增加得到的结果是趋于优的;而一旦达到最有,如果要寻找更优,只能通过设置初值或者其他相关步长等来进行调整了
作者: duiger    时间: 2012-3-24 12:00
厚积薄发 发表于 2012-3-24 11:27 1 N4 l; m1 a, ~" P; g% ?
这个都说不准,因为模拟退火找的是局部最优解,在局部范围内,其迭代次数增加得到的结果是趋于优的;而一旦 ...

$ c+ {5 K6 M' @! [! \谢谢终于有人回帖了!* x+ G: H  a5 n4 ~

* B$ X7 V9 l* h) S) P我知道全局优化很复杂,我也只是刚入门,是否存在一种方法,使函数值逐步下降而趋于最有解的?) Z' M$ X& u  ]4 s! u1 U- n7 E

  X$ x0 K( b! ~6 b模拟退火这种不断迭代也就是不断下降,不会出现回升的情况吗?: b* l# l5 ^2 f! e, D& Q$ y
/ l3 I- C- H) Z- R6 t3 E" v5 l
还请赐教,感激不尽!0 L7 q2 a) U4 V* @4 |

作者: 厚积薄发    时间: 2012-3-24 12:20
局部可以找到最有,全局很难找到,就跟在沙漠里一样,过了一个山丘,可能后面还有很多




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