模拟退火大概就是一个随机化求最优解的问题。 考虑一个较连续的多峰的函数，用模拟退火可以较大几率找到极值，具体过程（这里假设找的是最小值，最大值反着弄一下就行了）： 初始一个温度 / 步长 \(T\)，随机一个点 在步长范围内随机选一个新点，记能量变化量 \(ΔE\) 为新点值 ...

本篇参考了一下Chhokmah小姐姐的博客 概念： 其实基于爬山，爬山是一个非常笨的贪心，爬山本质是按照一个方向找最高点，不过找到一个比两边都高的点就会停下，这显然是错的，结果却由此诞生了一个模拟退火。 模拟退火\((Simulate\ Anneal,SA)\)是一种通用概率演算法，用来 ...

本文基于多篇博客编写，仅供学习使用，将会存在多处对其他文章内容的直接复制 模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。用一句话概括：如果新状态的解更优则修改答案，否则以一定概率接受新状态。 ——OI WIKI ...

前言 因为听说打得一手好随机化搜索的yyb据佬在考场上D2T3重测前拿下90分怒虐全场，所以蒟蒻也闻风而动了 网上好多博客都讲得十分高大上啊欺负我这种什么也不会的蒟蒻 于是蒟蒻就想尝试用一种更浅显通俗的方式去理解它 算法简述 模拟退火适用的问题通常是一些求最优解的问题 比如，把问题 ...

真没想到这东西真的在考场上用到了...顺便水篇blog以示诈尸好了(逃 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有两种选择 ...

先看一道题目：洛谷P3959 宝藏 第一想法是最小生成树，但是并不对，只能过40%的数据。 n<=12？想起了TSP/状压DP。 （不知道TSP问题戳这里。） 用 f[u][i] 表示 ...

模拟退火 （好久没有写博客，一写就是这么玄乎的东西......） 前言 对于这种十分神奇的近似算法（xjb随机算法） ，我一向觉得这十分不靠谱。 然而，只有真正认真学习过这个(极其富有魅力)的算法的人，才知道这个算法是多么的强 (多么的不靠谱) 那么，我就简单的介绍一下模拟退火 ...

一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图：现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索 ...