题目链接： A Star not a Tree? Description Input Output Sample Input Sample Output
分类：
编程语言 时间：
2016-03-18 00:00:49
阅读次数：
468
近期在用遗传算法率定新安江模型參数，在算法的优化方面做了两个工作。一是引入模拟退火算法约束变异算子，即遗传模拟退火算法；二是实如今自适应遗传算法。详细例如以下： 參数率定结果如以下两幅图所看到的。 须要说明的是这两幅图都是对流域同一年数据的參数率定结果。可见，存在着明显的“异參同效”现象。下一步须要
分类：
编程语言 时间：
2016-02-29 12:29:05
阅读次数：
181
一、导读1、基本思想模拟热力学当中的退火过程退火过程：物体：高温 缓慢下降 低温 高能状态 低能状态淬火：快速冷却，使金属处于高能状态，较硬易断退火：缓慢冷却，使金属处于低能状态，较为柔韧2、模拟退火在SA中的应用在SA中将目标函数作为能量函数模拟：初始高温---->温度缓慢下降---->终止在低温...
分类：
编程语言 时间：
2015-12-30 23:36:30
阅读次数：
348
最近在用C++编写模拟退火算法，并用Camel函数对算法的性能进行测试，由于模拟退火算法的特性，在程序运行中需要非常多次地计算Camel函数的值。首先介绍一下Camel函数： 函数的表达式中有一个x的四次幂，多个x、y的平方项，最早是想用pow()函数来计算， 后来又直接用乘法的表达式来计算，不知....
分类：
其他好文 时间：
2015-12-30 21:52:37
阅读次数：
391
算法流程，写得有点乱，自己看马尔科夫链长度为某一温度下的迭代次数1、设置初始参数：起始点、初始温度T0、马尔科夫链长度Max_L、目标函数的最大值Max_E、停止温度Te、降温函数（取线性的最简单），scale；2、判断是否收敛（Tr，那么接受候选解为新解,L+=1，否则继续下一步；5、若L>Max...
分类：
编程语言 时间：
2015-12-28 23:36:47
阅读次数：
274
From :http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一.....
分类：
编程语言 时间：
2015-12-10 16:42:24
阅读次数：
195
源：爬山算法和模拟退火算法简介一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全...
分类：
编程语言 时间：
2015-09-11 12:13:16
阅读次数：
189
题目：在矩形中有若干个点，求一个点使得所有点到该点的最小距离最大。思路：这个是2008年顾研论文上的例题，可以比较简单地用模拟退火算法求解。所谓模拟退火就是先随机出若干个点，然后以某一特定步长尝试周围的解，而后逐渐缩小步长，知道步长小于特定值，跳出。这个算法虽然简单易行，但是其正确性并不是非常有保障...
分类：
其他好文 时间：
2015-09-10 12:52:38
阅读次数：
245
前几天写了个模拟退火算法的程序，然后又陆陆续续看了很多群智能算法，发现很多旅行商问题都采用蚁群算法来求解，于是开始写蚁群算法的模板。网上关于蚁群算法的理论很多就不再这里赘述了，下面直接上代码和进行简单的比较。 c代码：1 #ifndef _CITY_H2 #define _CITY_H3 stru....
分类：
编程语言 时间：
2015-08-21 15:21:15
阅读次数：
443
前几天在做孔群加工问题，各种假设到最后就是求解旅行商问题了，因为原本就有matlab代码模板所以当时就改了城市坐标直接用了，发现运行速度惨不忍睹，最后用上了两个队友的电脑一起跑。这次模拟结束后在想用c语言来实现的话应该可以提高不少效率。关于模拟退火和旅行商问题的介绍我就不赘述了，网上各路大神说的都....
分类：
编程语言 时间：
2015-08-19 00:10:08
阅读次数：
251
