快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 5987|回复: 23
打印 上一主题 下一主题

[问题求助] 新人求解关于模拟退火的几个问题

[复制链接]
字体大小: 正常 放大
l780299262        

1

主题

9

听众

6

积分

升级  1.05%

该用户从未签到
跳转到指定楼层
1#
发表于 2015-10-4 08:35 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
这三个问题& j$ d* k% F7 ~- T0 r7 S

! ^) `' s; o7 ~

-6f329b10ac65c031.png (61.83 KB, 下载次数: 360)

-6f329b10ac65c031.png

zan
已有 2 人评分体力 收起 理由
森之张卫东 + 6 很给力的问题，鼓励提问！！！
士心之约 + 2

总评分: 体力 + 8   查看全部评分

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

使用道具 举报

GO雨林木风        

124

主题

68

听众

1万

积分

  • TA的每日心情
    擦汗
    2021-10-28 10:42

    • 签到天数: 624 天

    [LV.9]以坛为家II

    自我介绍
    无

    社区QQ达人 新人进步奖 元老勋章 发帖功臣 风雨历程奖

    群组: 2015SAS数据分析大赛

    群组: 2013电工杯A题讨论群组

    群组: 2013年第二期美赛论文

    群组: 2014年地区赛数学建模

    群组: 2014年美赛冲刺培训
    2#
    发表于 2015-10-4 12:00 |只看该作者 |招呼Ta 关注Ta
    模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。$ q; z" S* C8 k( X+ ?; d2 B6 l8 L
    回复

    使用道具 举报

    l780299262        

    1

    主题

    9

    听众

    6

    积分

    升级  1.05%

    该用户从未签到
    3#
    发表于 2015-10-4 17:19 手机频道 |只看该作者 |招呼Ta 关注Ta
    GO雨林木风 发表于 2015-10-4 12:00  K4 n3 Q5 h  j
    模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。

    ; P& d1 G" Z" w0 U9 G- c9 T7 I, s6 h嗯嗯，谢谢，能再回答下第一，二个问题吗？. s2 w) l2 Q3 z7 R: g* B4 n' S
    回复

    使用道具 举报

    士心之约 实名认证    中国数模人才认证  会长俱乐部认证 

    142

    主题

    50

    听众

    2万

    积分

    升级  0%

  • TA的每日心情
    开心
    2022-8-28 18:40

    • 签到天数: 1187 天

    [LV.10]以坛为家III

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

    群组: Matlab讨论组

    群组: MATLAB技术交流

    群组: 西南交通大学数学建模

    群组: 学术交流A

    群组: 数学建模
    4#
    发表于 2015-10-4 17:43 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；# T* O$ N% a8 q# T' {. ]2 u, n/ K
    20151004.jpg 5 \8 v* k' w( Z5 S/ W1 z) D

    - _4 \/ ^9 }# j9 P4 k' g; l. @2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。- K) W1 r, s* f; ?% N
    0 `/ l/ x- G& K& }. X2 k- ~, {
    3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。
    " R0 Y1 w) R1 U2 C& m) j  T$ ]. E3 d0 K( @. P8 C+ b; i, a
    欢迎来数学中国交流，您的问题我们尽量回答，谢谢。

    7 S+ U* ~3 m7 `; n4 u
    新浪微博：http://weibo.com/yzhsky
    Q        Q：    736466568
    欢迎来数学中国交流，您的问题我们尽量回答，谢谢。
    回复

    使用道具 举报

    士心之约 实名认证    中国数模人才认证  会长俱乐部认证 

    142

    主题

    50

    听众

    2万

    积分

    升级  0%

  • TA的每日心情
    开心
    2022-8-28 18:40

    • 签到天数: 1187 天

    [LV.10]以坛为家III

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

    群组: Matlab讨论组

    群组: MATLAB技术交流

    群组: 西南交通大学数学建模

    群组: 学术交流A

    群组: 数学建模
    5#
    发表于 2015-10-4 17:55 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    & m1 L( c9 W, v8 \0 b$ @4 z
    回复

    使用道具 举报

    l780299262        

    1

    主题

    9

    听众

    6

    积分

    升级  1.05%

    该用户从未签到
    6#
    发表于 2015-10-4 18:00 手机频道 |只看该作者 |招呼Ta 关注Ta
    士心之约 发表于 2015-10-4 17:43
    * T( T1 L* g' j5 B$ R) H+ B1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变 ...
    1 [, U: Y+ s  ^# w/ \8 \1 o
    万分感谢！
    2 a$ {9 a$ H) V! ?8 [5 X

    点评

    士心之约  不谢哈  详情 回复 发表于 2015-10-4 18:06
    回复

    使用道具 举报

    士心之约 实名认证    中国数模人才认证  会长俱乐部认证 

    142

    主题

    50

    听众

    2万

    积分

    升级  0%

  • TA的每日心情
    开心
    2022-8-28 18:40

    • 签到天数: 1187 天

    [LV.10]以坛为家III

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

    群组: Matlab讨论组

    群组: MATLAB技术交流

    群组: 西南交通大学数学建模

    群组: 学术交流A

    群组: 数学建模
    7#
    发表于 2015-10-4 18:06 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    l780299262 发表于 2015-10-4 18:00
    " p0 i, H5 X4 w. E% `万分感谢！

    / t$ J0 K7 C5 k6 Y; c6 v& Z不谢哈
    , ?$ g9 m0 s* V. ?3 b- B' e* \! n
    新浪微博：http://weibo.com/yzhsky
    Q        Q：    736466568
    欢迎来数学中国交流，您的问题我们尽量回答，谢谢。
    回复

    使用道具 举报

    风靡全球 实名认证       

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14

    • 签到天数: 102 天

    [LV.6]常住居民II

    新人进步奖 发帖功臣 最具活力勋章

    8#
    发表于 2015-10-10 17:17 |只看该作者 |招呼Ta 关注Ta
    不错  加油哦 努力! B' ^+ e2 s. e3 I6 s
    回复

    使用道具 举报

    风靡全球 实名认证       

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14

    • 签到天数: 102 天

    [LV.6]常住居民II

    新人进步奖 发帖功臣 最具活力勋章

    9#
    发表于 2015-10-10 17:17 |只看该作者 |招呼Ta 关注Ta
    不错  加油哦 努力
    * O/ [$ o- x# t
    回复

    使用道具 举报

    风靡全球 实名认证       

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14

    • 签到天数: 102 天

    [LV.6]常住居民II

    新人进步奖 发帖功臣 最具活力勋章

    10#
    发表于 2015-10-10 17:17 |只看该作者 |招呼Ta 关注Ta
    不错  加油哦 努力
    0 R3 V  Z; l7 w& a9 `
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-7-9 11:04 , Processed in 0.623973 second(s), 102 queries .

    回顶部