一、引言 哈喽大家好，看到标题大家应该知道我今天要讲什么了吧。“模拟退火算法”，怎么听起来很燃的感觉，哈哈并没有啦，一点都不燃，但是很有用！！看完这篇文章你就懂我什么意思了。 二、退火现象 首先，我们了解一下什么是“退火”。是指妖魔鬼怪快离开，火也快离开的意思吗？差不多哈哈，因为火离开了温度就低了嘛 ...
分类：
编程语言 时间：
2018-07-17 23:19:13
阅读次数：
250
链接： http://poj.org/problem?id=2420 题意： 给出n个点，找到一个点，使得它到所有的点的距离最小。 题解： 最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。 代码： 链接： http://poj.or ...
分类：
其他好文 时间：
2018-07-06 01:36:28
阅读次数：
158
0 引言 模拟退火算法是用来解决TSP问题被提出的，用于组合优化。 1 原理 一种通用的概率算法，用来在一个打的搜索空间内寻找命题的最优解。它的原理就是通过迭代更新当前值来得到最优解。模拟退火通常使用均匀抽样的方式，得到区间上的N个状态，以各个状态点目标值的方差作为初始温度。 2 程序包 GenSA ...
分类：
编程语言 时间：
2018-05-28 22:49:28
阅读次数：
1559
首先介绍一下回溯算法： 定义来自《百度百科》......名字着很高大上，实际上就是试探法，逐步试错找到最终的可行解。 重要的一点是解空间通常是在搜索可行解过程中动态产生的，所以程序中通常利用到递归的算法，如后面介绍的八皇后问题。这点区别与于前段时间所写的模拟退火算法，模拟退火是首先确定解空间，然后以 ...
分类：
其他好文 时间：
2018-05-22 19:08:43
阅读次数：
188
参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
博客转载自：http://www.cnblogs.com/21207-iHome/p/7210543.html 传统的路径规划算法有人工势场法、模糊规则法、遗传算法、神经网络、模拟退火算法、蚁群优化算法等。但这些方法都需要在一个确定的空间内对障碍物进行建模，计算复杂度与机器人自由度呈指数关系，不适合 ...
分类：
编程语言 时间：
2018-04-06 16:42:05
阅读次数：
334
GA——遗传算法 同模拟退火算法一样，都是现代优化算法之一。模拟退火是在一定接受程度的情况下仍然接受一个比较差的解。 遗传算法，是真真正正的和大自然的遗传进化有着非常紧密的联系的，当然遗传进化的只是在生物学中已经讲过了，8个字，物竞天择，适者生存。 简介 简介 《物种起源》，有兴趣可以看看达尔文的著 ...
分类：
编程语言 时间：
2018-02-03 20:52:32
阅读次数：
199
BZOJ3680 吊打XXX 有n个点，求一个点到所有点的加权距离和最小 模拟退火算法 自然界普遍遵循着向着低能量发展的趋势，物体的降温就是一个这样的过程 物体在降温过程中，分子做剧烈的无规则运动，逐渐寻找到达一个能量比较低的状态，温度逐渐降低，而无规则运动的剧烈程度也逐渐降低，最后趋于稳定的状态便 ...
分类：
编程语言 时间：
2018-02-02 14:28:58
阅读次数：
179
模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 ...
分类：
其他好文 时间：
2018-01-31 14:49:24
阅读次数：
169
模拟退火算法 著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所 ...
分类：
编程语言 时间：
2018-01-21 01:09:31
阅读次数：
293
