12 3 / 3 页下一页

查看: 5565|回复: 23

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

[复制链接]

字体大小: 正常放大

l780299262

1 主题	9 听众	6 积分

升级 1.05%

该用户从未签到

电梯直达

1^#

发表于 2015-10-4 08:35 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

这三个问题

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

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

自我介绍: 无

群组: 2015SAS数据分析大赛

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

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

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

群组: 2014年美赛冲刺培训

2^#

发表于 2015-10-4 12:00 |只看该作者 |招呼Ta 关注Ta

模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。

我也说一句

发表

使用道具举报

l780299262

1 主题	9 听众	6 积分

升级 1.05%

该用户从未签到

3^#

发表于 2015-10-4 17:19 手机频道 |只看该作者 |招呼Ta 关注Ta

GO雨林木风发表于 2015-10-4 12:006 c1 p T0 z9 C Y
模拟退火，不是全局最优解，只是局部最优解。他是一种随机算法，所以要经过多次反复运算才可以。

嗯嗯，谢谢，能再回答下第一，二个问题吗？

我也说一句

发表

使用道具举报

士心之约

142 主题	50 听众	2万积分

升级 0%

TA的每日心情

	开心 2022-8-28 18:40

签到天数: 1187 天

[LV.10]以坛为家III

群组: Matlab讨论组

群组: MATLAB技术交流

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

群组: 学术交流A

群组: 数学建模

4^#

发表于 2015-10-4 17:43 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

1.降温是通过降温系数来控制，比如T = 0.999*T，刚开始T比较大，降温比较快，下面这张图就是温度随时间的变化图；

2.刚开始由于解是随机的，一但下一个解比上一个解更优，就跑到另一个区域，所以会出现刚开始到处跳动的情况，到最后解慢慢趋近最优解，所以会出现在某一区域变化，且变化慢（变化慢是因为要经过好多次才会产生一个更优的解），此问题可以比作有多座山峰寻找最高的山峰，刚开始由于爬的不高，一但发现另一个山峰比你现在的山峰高就会跑到另一个山峰去，到最高爬到了最高的那个山峰，虽然没有到山顶，但是其他山峰都没有这个山峰高，所以不会跳到其他山峰上去，只能呆在这座山峰上，直到爬到最高位置为止。

3.只要降温速度足够慢，理论上能找到全局最优解（但实际问题不一定，降温速度要控制好，降温太快找不到最优解；降温太慢计算速度就慢。降温速度由降温系数控制，即问题一中的0.999）。

欢迎来数学中国交流，您的问题我们尽量回答，谢谢。

收起(2)