模拟退火 （好久没有写博客，一写就是这么玄乎的东西......） 前言 对于这种十分神奇的近似算法~~ （xjb随机算法） ~~ ，我一向觉得这十分不靠谱。 然而，只有真正认真学习过这个~~ (极其富有魅力) ~~的算法的人，才知道这个算法是多么的强 ~~ (多么的不靠谱) ~~ 那么，我就简单的介 ...
分类：
其他好文 时间：
2018-06-09 13:11:30
阅读次数：
149
什么是模拟退火： 模拟退火（Simulated Annealing，简称SA）是一种通用 概率算法，用来在一个大的搜寻空间内找寻 命题的 最优解。 “模拟退火”来自冶金学的专有名词淬火 “模拟退火”的原理也和金属退火的原理近似：我们将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子； ...
分类：
其他好文 时间：
2018-06-09 11:29:29
阅读次数：
199
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-06-05 00:48:17
阅读次数：
219
0 引言 模拟退火算法是用来解决TSP问题被提出的，用于组合优化。 1 原理 一种通用的概率算法，用来在一个打的搜索空间内寻找命题的最优解。它的原理就是通过迭代更新当前值来得到最优解。模拟退火通常使用均匀抽样的方式，得到区间上的N个状态，以各个状态点目标值的方差作为初始温度。 2 程序包 GenSA ...
分类：
编程语言 时间：
2018-05-28 22:49:28
阅读次数：
1559
模拟退火 本文提到的某些概念仅是个人的理解，并不意味着严格或主流的定义 算法简述 模拟退火是经典的乱搞搜索之一，用来 找出系统的较优甚至最优状态 ，其主要思想是 给予系统一定的“初始温度”，逐渐“降温”，直到降至“合适温度”，在此过程中用随机化的方法使系统找到一个合适的状态 。 模拟退火源自于物理上 ...
分类：
其他好文 时间：
2018-05-27 14:47:04
阅读次数：
114
搜索专讲 Tags：搜索 https://www.zybuluo.com/xzyxzy/note/1058215 前言 做一个专题肯定是要花点时间的 但是哇，搜索怎么这么多内容？！WTF？！ 好吧慢慢刷，待四五月份左右出pdf或ppt的讲义吧 先把题目放上，~~大家愿意的和我一起做吧~~ 题目 李老 ...
分类：
其他好文 时间：
2018-05-25 14:53:54
阅读次数：
187
首先介绍一下回溯算法： 定义来自《百度百科》......名字着很高大上，实际上就是试探法，逐步试错找到最终的可行解。 重要的一点是解空间通常是在搜索可行解过程中动态产生的，所以程序中通常利用到递归的算法，如后面介绍的八皇后问题。这点区别与于前段时间所写的模拟退火算法，模拟退火是首先确定解空间，然后以 ...
分类：
其他好文 时间：
2018-05-22 19:08:43
阅读次数：
188
模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不能做到最优 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 就 ...
分类：
其他好文 时间：
2018-05-18 20:39:59
阅读次数：
167
（如何建立一个文档分类系统，用于垃圾邮件过滤，或是根据关键字的模糊搜索来对一组文档进行划分） 贝叶斯分类器一般用于关于文档处理，但实际上也可以适用于任何其他形式的数据集，只要能将其转化成一组特征列表。所谓特征，就是指一个给定项中存在或缺少的某种东西。（在文档中，特征就是文档中的单词） *训练 利用样 ...
分类：
编程语言 时间：
2018-05-17 00:57:53
阅读次数：
210
题解 开始学习随机化算法= = 模拟退火的板子往上套就行，莫名其妙的就过了 可能数据太水，实现的具体细节可看代码 代码 ...
分类：
其他好文 时间：
2018-05-16 12:54:25
阅读次数：
121
