查看: 17465|回复: 3

[问题求助] 模拟退火算法，下一个必定更优吗？

字体大小: 正常放大

duiger

3 主题	4 听众	11 积分

升级 6.32%

该用户从未签到

自我介绍: 认真

电梯直达

1^#

发表于 2012-3-24 11:19 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

找到一个局部最小点之后，用模拟退火算法找到的下一个点是一定比当前点更优，还是可能更差？

zan

算法, 退火

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

厚积薄发

1341 主题	738 听众	2万积分

数学中国总编辑

TA的每日心情

	衰 2016-11-18 10:46

签到天数: 206 天

[LV.7]常住居民III

超级版主

群组: 2011年第一期数学建模

群组: 第一期sas基础实训课堂

群组: 第二届数模基础实训

群组: 2012第二期MCM/ICM优秀

群组: MCM优秀论文解析专题

2^#

发表于 2012-3-24 11:27 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

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

我也说一句

发表

使用道具举报

duiger

3 主题	4 听众	11 积分

升级 6.32%

该用户从未签到

自我介绍: 认真

3^#

发表于 2012-3-24 12:00 |只看该作者 |招呼Ta 关注Ta

厚积薄发发表于 2012-3-24 11:27 4 |. e! L9 T s1 p2 j
这个都说不准，因为模拟退火找的是局部最优解，在局部范围内，其迭代次数增加得到的结果是趋于优的；而一旦 ...

谢谢终于有人回帖了！

我知道全局优化很复杂，我也只是刚入门，是否存在一种方法，使函数值逐步下降而趋于最有解的？

模拟退火这种不断迭代也就是不断下降，不会出现回升的情况吗？

还请赐教，感激不尽！

我也说一句

发表

使用道具举报

厚积薄发

1341 主题	738 听众	2万积分

数学中国总编辑

TA的每日心情

	衰 2016-11-18 10:46

签到天数: 206 天

[LV.7]常住居民III

超级版主

群组: 2011年第一期数学建模

群组: 第一期sas基础实训课堂

群组: 第二届数模基础实训

群组: 2012第二期MCM/ICM优秀

群组: MCM优秀论文解析专题

4^#

发表于 2012-3-24 12:20 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

局部可以找到最有，全局很难找到，就跟在沙漠里一样，过了一个山丘，可能后面还有很多

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 模拟退火算法，下一个必定更优吗？

相关帖子

浏览过的版块

社区QQ达人

邮箱绑定达人

元老勋章

发帖功臣

新人进步奖

原创写作奖

最具活力勋章

风雨历程奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|