优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2014-12-11 12:13:03
阅读次数：
274
首先是转载,觉得写得真好一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优...
分类：
编程语言 时间：
2014-11-21 01:17:40
阅读次数：
350
最近在用遗传算法率定新安江模型参数，在算法的优化方面做了两个工作。一是引入模拟退火算法约束变异算子，即遗传模拟退火算法；二是实现在自适应遗传算法。具体如下：
参数率定结果如下面两幅图所示。
需要说明的是这两幅图都是对流域同一年数据的参数率定结果，可见，存在着明显的“异参同效”现象。下一步需要对模型参数进行不确定性分析，以便更好的率定模型参数。...
分类：
编程语言 时间：
2014-11-06 21:59:55
阅读次数：
250
题目链接：uva 10228 - Star not a Tree?
题目大意：给定若干个点，求费马点（距离所有点的距离和最小的点）
解题思路：模拟退火算法，每次向周围尝试性的移动步长，如果发现更优点，则转移。每次操作之后减少步长后做同样的操作，直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 00:24:35
阅读次数：
173
求规定平面上一点到已知点的最小距离最大的点。
模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。
进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 21:14:19
阅读次数：
237
模拟退火算法。。。。这道题，呃。我怎么感觉他就是随机的。同一个代码，时而AC，时而WA。其实还真的是随机的。呵呵呵呵呵。。。因为下降火太快了，没办法，而降得慢又会。。。TLE，虽然精度提高了。敢问，还有什么好的方法？我是在做退火算法时遇到这个练手的。#include #include #includ...
分类：
其他好文 时间：
2014-08-12 18:24:14
阅读次数：
210
模拟退火算法。随机MAX个点，然后，退火移动，选取距离所有点中最短中最长者即可。理解和我上一篇一样。#include #include #include #include #include #include using namespace std;const int MAXN=1010;const ...
分类：
其他好文 时间：
2014-08-12 13:17:44
阅读次数：
198
模拟退火算法。昨天看了PPT，原来模拟退火算法涉及到马尔什么链，开始理解，它其实就是一个关于抽样的问题。随机抽样，选取足够多的样本，然后逐步逼近。而在平面上，由于T的下降，使得逐渐缩小至一点。然后，就可以了。算法：在平面上随机选取一些点，当然这些点应当有一点相关的性吧。我猜的。然后在这些点随机移动，...
分类：
其他好文 时间：
2014-08-12 10:16:24
阅读次数：
230
模拟退火算法。暂时不是很理解，待我理解了再写一个总结。求的是球的最小包含#include #include #include #include #include using namespace std;const int MAXN=35;const double inf=1e10;const dou...
分类：
其他好文 时间：
2014-08-11 11:28:42
阅读次数：
169
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
其他好文 时间：
2014-07-10 10:54:28
阅读次数：
288
