数学建模社区-数学中国
标题:
模拟退火算法，下一个必定更优吗？
[打印本页]
作者:
duiger
时间:
2012-3-24 11:19
标题:
模拟退火算法，下一个必定更优吗？
找到一个局部最小点之后，用模拟退火算法找到的下一个点是一定比当前点更优，还是可能更差？
作者:
厚积薄发
时间:
2012-3-24 11:27
这个都说不准，因为模拟退火找的是局部最优解，在局部范围内，其迭代次数增加得到的结果是趋于优的；而一旦达到最有，如果要寻找更优，只能通过设置初值或者其他相关步长等来进行调整了
作者:
duiger
时间:
2012-3-24 12:00
厚积薄发 发表于 2012-3-24 11:27
8 B. d. v/ F; y; r
这个都说不准，因为模拟退火找的是局部最优解，在局部范围内，其迭代次数增加得到的结果是趋于优的；而一旦 ...
9 D8 _3 A* g: w* ?* _
谢谢终于有人回帖了！
. L4 b2 z) q' a
, j, q: N1 L+ T+ c
我知道全局优化很复杂，我也只是刚入门，是否存在一种方法，使函数值逐步下降而趋于最有解的？
6 L, }. [/ l5 d
2 Q/ J! j+ }1 V1 s* _/ j
模拟退火这种不断迭代也就是不断下降，不会出现回升的情况吗？
9 T3 u3 r7 [8 u2 P4 t0 N
- K5 H w0 y! A! L% L# \- e
还请赐教，感激不尽！
3 @ P* [ V m+ P" O: q3 c
作者:
厚积薄发
时间:
2012-3-24 12:20
局部可以找到最有，全局很难找到，就跟在沙漠里一样，过了一个山丘，可能后面还有很多
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
