QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5564|回复: 23
打印 上一主题 下一主题

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

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

1

主题

9

听众

6

积分

升级  1.05%

该用户从未签到

跳转到指定楼层
1#
发表于 2015-10-4 08:35 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
这三个问题( X  Z. `6 J% V9 Q" K' \1 B3 o- A1 F" {

; c5 w/ Y! T: f$ J  M6 r) l; L+ ?

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

-6f329b10ac65c031.png

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

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

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

124

主题

68

听众

1万

积分

  • TA的每日心情
    擦汗
    2021-10-28 10:42
  • 签到天数: 624 天

    [LV.9]以坛为家II

    自我介绍

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

    群组2015SAS数据分析大赛

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

    群组2013年第二期美赛论文

    群组2014年地区赛数学建模

    群组2014年美赛冲刺培训

    模拟退火,不是全局最优解,只是局部最优解。他是一种随机算法,所以要经过多次反复运算才可以。5 Q+ Z/ O4 G8 w  P- n" A5 M
    回复

    使用道具 举报

    1

    主题

    9

    听众

    6

    积分

    升级  1.05%

    该用户从未签到

    GO雨林木风 发表于 2015-10-4 12:00
    - X( k- I- r6 B6 d模拟退火,不是全局最优解,只是局部最优解。他是一种随机算法,所以要经过多次反复运算才可以。

    . L+ Q* |4 a8 ~" c嗯嗯,谢谢,能再回答下第一,二个问题吗?4 E" m' s; c! G/ I2 K
    回复

    使用道具 举报

    142

    主题

    50

    听众

    2万

    积分

    升级  0%

  • TA的每日心情
    开心
    2022-8-28 18:40
  • 签到天数: 1187 天

    [LV.10]以坛为家III

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

    群组Matlab讨论组

    群组MATLAB技术交流

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

    群组学术交流A

    群组数学建模

    1.降温是通过降温系数来控制,比如T = 0.999*T,刚开始T比较大,降温比较快,下面这张图就是温度随时间的变化图;) q" T, ]2 u) @& h
    20151004.jpg ! a4 Y9 T  J6 a
    " [* D3 D9 j3 ?7 a
    2.刚开始由于解是随机的,一但下一个解比上一个解更优,就跑到另一个区域,所以会出现刚开始到处跳动的情况,到最后解慢慢趋近最优解,所以会出现在某一区域变化,且变化慢(变化慢是因为要经过好多次才会产生一个更优的解),此问题可以比作有多座山峰寻找最高的山峰,刚开始由于爬的不高,一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去,到最高爬到了最高的那个山峰,虽然没有到山顶,但是其他山峰都没有这个山峰高,所以不会跳到其他山峰上去,只能呆在这座山峰上,直到爬到最高位置为止。/ V0 U$ @# ~% x$ S/ h

    ' M' ^* k: i* p0 V" d/ i8 u8 k3.只要降温速度足够慢,理论上能找到全局最优解(但实际问题不一定,降温速度要控制好,降温太快找不到最优解;降温太慢计算速度就慢。降温速度由降温系数控制,即问题一中的0.999)。
    7 Q, E4 F  w" O9 f& G  M9 |# O3 Q2 F2 P$ C6 E% T
    欢迎来数学中国交流,您的问题我们尽量回答,谢谢。

    9 V- i( }) \2 K$ Z
    新浪微博: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

    群组数学建模

    回复

    使用道具 举报

    1

    主题

    9

    听众

    6

    积分

    升级  1.05%

    该用户从未签到

    士心之约 发表于 2015-10-4 17:431 }: w7 _* m6 l8 l) V- o; v3 U% w
    1.降温是通过降温系数来控制,比如T = 0.999*T,刚开始T比较大,降温比较快,下面这张图就是温度随时间的变 ...

    & |( Y7 e) I! ^+ {% d' q万分感谢!
    0 X6 K; ~2 X: G, [7 t

    点评

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

    使用道具 举报

    142

    主题

    50

    听众

    2万

    积分

    升级  0%

  • TA的每日心情
    开心
    2022-8-28 18:40
  • 签到天数: 1187 天

    [LV.10]以坛为家III

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

    群组Matlab讨论组

    群组MATLAB技术交流

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

    群组学术交流A

    群组数学建模

    l780299262 发表于 2015-10-4 18:00 + M0 N" o- Y/ A% l3 G7 g9 B$ h# ^
    万分感谢!
    # ]2 _9 z9 R4 n8 s  D1 ~2 l& D8 _
    不谢哈# u, {$ J; ]$ [& L+ X# I* ^5 l
    新浪微博:http://weibo.com/yzhsky
    Q        Q:
    736466568
    欢迎来数学中国交流,您的问题我们尽量回答,谢谢。
    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

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

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

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

    回复

    使用道具 举报

    361

    主题

    13

    听众

    2078

    积分

    风靡全球

  • TA的每日心情
    开心
    2016-11-15 12:14
  • 签到天数: 102 天

    [LV.6]常住居民II

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

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2025-10-12 21:46 , Processed in 0.769910 second(s), 102 queries .

    回顶部