QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 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

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组2011年第一期数学建模

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

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

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

    使用道具 举报

    duiger        

    3

    主题

    4

    听众

    11

    积分

    升级  6.32%

    该用户从未签到

    自我介绍
    认真
    厚积薄发 发表于 2012-3-24 11:27 4 |. e! L9 T  s1 p2 j
    这个都说不准,因为模拟退火找的是局部最优解,在局部范围内,其迭代次数增加得到的结果是趋于优的;而一旦 ...
    & Z! v" a, f& J7 j" m
    谢谢终于有人回帖了!8 `. x1 D0 P+ k$ C" K# ^+ V
      i0 _; R- z0 T- k) S  m. N$ O
    我知道全局优化很复杂,我也只是刚入门,是否存在一种方法,使函数值逐步下降而趋于最有解的?
    5 b  b. M5 T2 r( j: N  w& }
    . f9 H9 \8 A" U5 x模拟退火这种不断迭代也就是不断下降,不会出现回升的情况吗?  {( }6 h/ b3 w9 P* p5 t; R4 o
    , d" E# Q8 Q: o9 m: y1 {
    还请赐教,感激不尽!4 v7 ]/ ^; s$ C6 r; p" E
    回复

    使用道具 举报

    1341

    主题

    738

    听众

    2万

    积分

    数学中国总编辑

  • TA的每日心情

    2016-11-18 10:46
  • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组2011年第一期数学建模

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

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

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

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-24 21:16 , Processed in 0.572672 second(s), 69 queries .

    回顶部