数学建模社区-数学中国»论坛 › 算法论坛 › 遗传算法 › metropolis算法有人可以讲一讲原理吗？或者步骤什么的， ...

查看: 1944|回复: 1

[问题求助] metropolis算法有人可以讲一讲原理吗？或者步骤什么的，百度不懂啊

[复制链接]

字体大小: 正常放大

桃子的陪伴

15 主题	16 听众	209 积分

升级 54.5%

TA的每日心情

	开心 2015-9-15 14:47

签到天数: 40 天

[LV.5]常住居民I

群组: 第六届国赛赛前冲刺培

群组: Matlab讨论组

群组: 2014国赛优秀论文解析

群组: 国赛讨论

电梯直达

1^#

发表于 2014-8-18 20:16 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

万分感谢！

zan

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

使用道具举报

madio

3万主题	1307 听众	5万积分

TA的每日心情

	奋斗 2021-5-1 20:26

签到天数: 2013 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2014-8-18 21:35 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

其实就是以一定的概率来接受恶化解，传统的优化算法都是下降算法，就是每一步都要使得目标函数下降，这样做容易陷入局部最优解，无法跳出来，metropolis算法允许按照一定的概率接受使得目标函数上升的解，相当于做了一些扰动，这样可以使算法能够跳出局部极小，到达全局最优。遗传算法使用metropolis准则也可以避免早熟现象。