数学建模社区-数学中国

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

---

作者: duiger    时间: 2012-3-24 11:19
标题: 模拟退火算法，下一个必定更优吗？
找到一个局部最小点之后，用模拟退火算法找到的下一个点是一定比当前点更优，还是可能更差？

---

作者: 厚积薄发    时间: 2012-3-24 11:27
这个都说不准，因为模拟退火找的是局部最优解，在局部范围内，其迭代次数增加得到的结果是趋于优的；而一旦达到最有，如果要寻找更优，只能通过设置初值或者其他相关步长等来进行调整了

---

作者: duiger    时间: 2012-3-24 12:00

厚积薄发 发表于 2012-3-24 11:27
* D% T( |" W. d: M( \  Y( L' y这个都说不准，因为模拟退火找的是局部最优解，在局部范围内，其迭代次数增加得到的结果是趋于优的；而一旦 ...

谢谢终于有人回帖了！
( x! n4 T6 R. Z3 b
4 B& G' g/ M% Y0 X7 o& k0 @我知道全局优化很复杂，我也只是刚入门，是否存在一种方法，使函数值逐步下降而趋于最有解的？
" y  l$ G6 D/ p/ v* B6 q
! q9 a+ C5 j6 u+ q模拟退火这种不断迭代也就是不断下降，不会出现回升的情况吗？
( H: A3 B4 E' p! l" \1 z
: z  k0 ^; [+ _# r0 T还请赐教，感激不尽！
* ^$ a- e. C, n2 W1 u3 L9 `% @: C5 {

---

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

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5