著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所探讨之问题的开 ...
分类：
编程语言 时间：
2016-11-21 07:55:19
阅读次数：
332
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-10-06 00:32:50
阅读次数：
150
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知 ...
分类：
编程语言 时间：
2016-10-06 00:24:54
阅读次数：
216
题目链接：http://poj.org/problem?id=2420 题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 参考链接：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 这一篇文章写的 ...
分类：
编程语言 时间：
2016-10-03 14:43:24
阅读次数：
194
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html （转） 优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一 ...
分类：
编程语言 时间：
2016-08-28 12:32:58
阅读次数：
257
模拟退火算法
受固体退火过程的启发，Kirkpatrick等人意识到组合优化问题与固体退火过程的类似性，将组合优化问题类比为固体的退火过程，提出了求解组合优化问题的模拟退火算法。
表7.3给出了组合优化问题与固体退火过程的类比关系。
表7.3：组合优化问题与退火过程的类比
固体退火过程
组合优化问题
物理系统中的一个状态
组合优...
分类：
其他好文 时间：
2016-06-21 07:16:55
阅读次数：
204
#include<cstdio> #include<cmath> #include<algorithm> #define ld long double #define eps 1e-8 using namespace std; int n;double r; struct point{ double ...
分类：
编程语言 时间：
2016-06-10 21:34:10
阅读次数：
220
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2016-05-08 18:25:11
阅读次数：
253
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-04-09 16:34:33
阅读次数：
194
