模拟退火算法的物理背景: 模拟退火算法的核心思想与热力学的原理极为相似,在高温下,液体的大量分子彼此之间进行相对移动,如果液体慢慢冷却,原子的可动性就会消失,原子自行排列成行,形成一个纯净的晶体. 如果温度冷却迅速,那它不一定能达到这个状态,这一个过程的本质在于,慢慢冷却,使原子在丧失可动性之前重新 ...
分类:
编程语言 时间:
2017-12-20 04:04:28
阅读次数:
257
Groundhogs are good at digging holes, their home is a hole, usually a group of groundhogs will find a more suitable area for their activities and buil ...
分类:
编程语言 时间:
2017-11-08 22:22:21
阅读次数:
183
1 /***************************************************************************** 2 ** Copyright: NEW NEU laboratory 3 ** File name: SA_工作指派问题 4 ** Des ...
分类:
编程语言 时间:
2017-10-05 19:59:14
阅读次数:
216
结构树 1. 算法导论 数据结构 算法 2. 传统智能算法 蚁群算法 遗传算法 模拟退火算法 禁忌搜索 3. 机器学习 前沿算法 小样本学习 贝叶斯推理及理论 图模型 核方法 谱方法 4. 优化方法深度 5. 深度学习 梯度方法探讨 强化学习 迁移学习 对抗学习 表示学习 稀疏学习 主动学习 NLP ...
分类:
其他好文 时间:
2017-08-24 21:33:28
阅读次数:
135
3680: 吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类:
编程语言 时间:
2017-07-09 12:23:51
阅读次数:
237
转自:http://www.cnblogs.com/chaosimple/archive/2013/06/10/3130664.html 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优 ...
分类:
编程语言 时间:
2017-06-11 18:31:07
阅读次数:
399
以前搞数学建模的时候,研究过(其实也不算是研究,只是大概了解)一些人工智能算法,比如前面已经说过的粒子群算法(PSO),还有著名的遗传算法(GA),模拟退火算法(SA),蚁群算法(ACA)等。当时懂得非常浅,只会copy别人的代码(一般是MATLAB),改一改值和参数,东拼西凑就拿过来用了,根本没有 ...
分类:
编程语言 时间:
2017-05-14 18:52:15
阅读次数:
266
我嗯,这道题比较讨厌,非常难,需要用到马尔科夫随便链、高斯混合复制模型、神经网络还需要用到本人的模拟退火算法进行优化搜索,为了搜索文章避免陷入局部优化,还得用到一些Tabu Search代码比较多写的有点乱七八糟,有的还点长,都贴到laji的网站如了。布料布衣价格上涨,扣子费用降低。这样导致过程很难 ...
分类:
其他好文 时间:
2017-05-03 19:16:56
阅读次数:
105
模拟退火的步骤: 确定初始解集S和控制参数初值delta开始,对当前解重复的产生新解,并选择接受或舍弃,并逐步衰减delta值,算法终止后可以得到一组解集。答案可以最终解集的最优解。 对于这道题,选择矩形内的一点,使得满足与给定点集的最小距离最大。同样可以用模拟退火算法来解决。 # include ...
分类:
其他好文 时间:
2017-04-15 20:16:00
阅读次数:
234
Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wa ...
分类:
其他好文 时间:
2017-03-28 11:13:25
阅读次数:
198