桃子的陪伴 发表于 2014-8-18 20:16

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

万分感谢！

madio 发表于 2014-8-18 21:35

其实就是以一定的概率来接受恶化解，传统的优化算法都是下降算法，就是每一步都要使得目标函数下降，这样做容易陷入局部最优解，无法跳出来，metropolis算法允许按照一定的概率接受使得目标函数上升的解，相当于做了一些扰动，这样可以使算法能够跳出局部极小，到达全局最优。遗传算法使用metropolis准则也可以避免早熟现象。
页: [1]
查看完整版本: metropolis算法 有人可以讲一讲原理吗？或者步骤什么的，百度不懂啊