蒟蒻最近学习了模拟退火,与各位巨佬来分享一下自己的见解,不足之处望多指教 浅谈模拟退火 Part 1:何为模拟退火 首先,模拟退火= 模拟 退火 ,它本质上是对冶金学中退火过程的一种模拟. 在某些问题中,我们可以把问题抽象成一个函数.这个函数的最大/最小值就是问题的解 有些问题很美妙,它在问题区间内 ...
分类：
其他好文 时间：
2019-01-20 11:46:33
阅读次数：
150
模拟退火($SA$)和随机化贪心 物理上的模拟退火 固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 启发 根据物理上的模拟退火，我们可以吸取一些经验，采用模拟退火 ...
分类：
其他好文 时间：
2019-01-19 21:12:27
阅读次数：
167
什么是退火： 退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。 物理退火过程 模拟退火算法思想： 模仿自然界退火现象而得，利用物理固体物质的退火过程与一般优化问题的相似性从某一初始温度开始，伴随温度的不断下降，结合概率突跳特性在 ...
分类：
其他好文 时间：
2019-01-10 13:18:21
阅读次数：
236
[蒟蒻实验室]Ep.1背包退火！ · FBI Warning · 新算法：背包退火！ · 本文所包含的思路来自于NCC79601巨佬的启迪Orz ·算法剖析 简单来讲，背包退火就是用模拟退火的思路解决某些类型的背包问题，继承了模拟退火的玄学复杂度，也继承了它的不稳定性，所以能够有效地解决大背包问题的 ...
分类：
其他好文 时间：
2018-12-16 11:49:34
阅读次数：
197
啥是模拟退火 本质上是一个欧皇算法 模拟退火是一个随机算法，实际上就是优雅地碰运气。 感觉它的原理其实和二分是差不多的，就是找出一个答案，看看答案是否更优。 但是由于模拟退火并不局限于单调查找，所以它能适用于非单调的问题的求解。 怎么搞模拟退火啊？ 我们看一道例题：P1337 [JSOI2004]平 ...
分类：
其他好文 时间：
2018-12-15 10:32:37
阅读次数：
187
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2018-11-16 23:40:00
阅读次数：
309
裸退火，每次交换两个格子即可。依旧不会调参，稍微抄了点参数并且把随机种子设成了一个神奇的数字终于过掉了。 ...
分类：
其他好文 时间：
2018-11-10 23:57:11
阅读次数：
180
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2899 还可三分。不过只写了模拟退火。 ...
分类：
其他好文 时间：
2018-10-31 23:31:53
阅读次数：
328
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3932 找一个位置使距离最远的点的距离最小； 上模拟退火； 每次向距离最远的点移动，注意判断一下距离最远的点距离为0的情况。 代码如下： ...
分类：
其他好文 时间：
2018-10-31 23:26:37
阅读次数：
147
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3932 注意与最远的点距离为0的情况。所以初值设成-1。 ...
分类：
其他好文 时间：
2018-10-31 23:21:56
阅读次数：
139
