数学建模社区-数学中国

标题: metropolis算法有人可以讲一讲原理吗？或者步骤什么的，百度不懂啊 [打印本页]

作者: 桃子的陪伴 时间: 2014-8-18 20:16
标题: metropolis算法有人可以讲一讲原理吗？或者步骤什么的，百度不懂啊
万分感谢！

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)