模拟退火算法

模拟退火算法浅析

 转自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，
windshg·2012-11-14 15:00

模拟退火算法

一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小
lewutian·2012-11-10 16:00

模拟退火算法

一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。图1
BlogDown·2012-11-10 16:00

遗传算法入门

模拟退火算法2. 遗传算法 遗传算法(GA,GeneticAlgorithm)，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。
monsion·2012-11-05 15:00

POJ 2420解题报告

这道题最大的收获是发现模拟退火算法好简单啊。还是很容易写出来的。这道题我看大牛们用的是牛顿近似解或者模拟退火算法。
thestoryofsnow·2012-10-21 10:00

【模拟退火】 poj1379 Run Away

这个是别人写的模拟退火模型，挺准确的：   模拟退火算法的模型① 初始化：初始温度T(充分大)，初始解状态S(算法迭代的起点)， 每次迭代次
ACM_Ted·2012-09-07 00:00

模拟退火算法

一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。图1
j123kaishichufa·2012-09-06 20:00

用模拟退火算法解决0-1背包问题

clear clc a=0.95 k=[5;10;13;4;3;11;13;10;8;16;7;4]; k=-k;%模拟退火算法是求解最小值，故取负数 d=[2;5;18;3;2;5;10;4;11;7
KevinTq·2012-08-30 00:00

模拟退火算法

一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。二.
zhu_guo_liang·2012-08-14 11:19

模拟退火算法

一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。  
zhu_guo_liang·2012-08-14 11:19

大白话解析模拟退火算法

转载自：http://www.cnblogs.com/heaad/ 一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山
njchenyi·2012-08-13 10:00

深入理解模拟退火算法（Simulated Annealing)

本文将对模拟退火算法（SimulatedAnnealing)进行介绍，深入理解这个算法。模拟退火算法和上一篇文章随机模拟算法中的Metropolis算法有着紧密的联系，在这里将详细探讨这种关系。
xianlingmao·2012-07-29 12:00

模拟退火算法求解旅行商问题

一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小
lalor·2012-06-24 22:00

模拟退火算法(Simulated Annealing，SA)

  模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状,内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态
phenix_chen·2012-06-21 16:00

最后一节课

真的感觉自己本科阶段很荒废，心中的神奇算法，模拟退火算法，遗传算法和蚂蚁搜索算法今天才有个大概了解，其实本科有那么时间我都可以去理解的，现在才知道个大概皮毛，希望以后不要在遗憾了，“书到时方恨少”，这句话真的说的很好很好
sun_168·2012-06-20 18:00

遗传算法入门

模拟退火算法2. 遗传算法 遗传算法(GA,GeneticAlgorithm)，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。
luyafei_89430·2012-06-02 09:00

百度百科-模拟退火算法

 模拟退火算法  求助编辑百科名片  模拟退火算法模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态
luyafei_89430·2012-06-01 19:00

大白话解析模拟退火算法

模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
luyafei_89430·2012-05-31 13:00

大白话解析模拟退火算法

转载来源:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）：1.模拟退火算法2.遗传算法一.爬山算法
LBO4031·2012-05-19 09:00

进化算法，遗传算法，模拟退火算法，蚁群算法

遗传算法是模拟生物学中的遗传学规律，从每一代中挑选最优的一批“繁殖”后代；模拟退火算法是模拟物体在加热后分子达到高度混乱状态，然后慢慢冷却，物体内部的分子各自达到自己应该的状态；蚁群算法还有鱼群算法
cherishme1988·2012-04-03 20:00

模拟退火算法解决TSP问题

#include#include#include#include#defineT0100#defineTF0.01#defineT0.95#defineN100#defineM5#defineS9999ints[M][M]={{S,3,3,2,6}, {3,S,7,3,2}, {3,7,S,2,5},{2,3,2,S,3},{6,2,5,3,S}};int premin=0,bestmin=0;i
Candy1232009·2011-11-29 18:00

大白话解析模拟退火算法

一.爬山算法(HillClimbing) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。图
xiangshimoni·2011-11-20 00:00

大白话解析模拟退火算法

优化算法入门系列文章目录（更新中）：1.模拟退火算法2.遗传算法一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。
fisher_jiang·2011-11-16 23:00

蚁群算法、遗传算法、模拟退火算法介绍

 穷举法列举所有可能,然后一个个去,得到最优的结果。如图一，需要从A点一直走到G点，才能知道，F是最高的（最优解）。这种算法得到的最优解肯定是最好的，但也是效率最低的。 穷举法虽然能得到最好的最优解，但效率是极其低下的。为了能提高效率，可以不要枚举所有的结果，只枚举结果集中的一部分，如果某个解在这部分解中是最优的，那么就把它当成最优解。显然这样有可能不能得到真正的最优解，但效率却比穷举法高很多。只
liulanghan110·2011-10-25 15:00

多校第十场HRBEU &&hdu 3932 Groundhog Build Home（模拟退火算法）

WA了一下午，根据题目性质感觉不应该出现极值点，但是跑了遍数据，发现还是有因为误跑到极值点挂掉的数据模拟退火算法(SimulatedAnnealing，SA)最早由Kirkpatrick等应用于组合优化领域
jxy859·2011-08-11 23:00

无语的模拟退火

简要介绍一下这个会被我们认为是纯搞笑的算法：         模拟退火算法改进于登山算法。         登山算法是指对
cjoilmd·2011-07-25 22:00

模拟退火算法

一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。图1
isiqi·2011-06-14 16:00

模拟退火算法

阅读更多一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的
isiqi·2011-06-14 16:00

大白话解析模拟退火算法

http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html  一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一
cz_hyf·2011-05-24 09:00

大白话解析模拟退火算法

http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假
cz_hyf·2011-05-24 09:00

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

一般学习模拟退火算法的时候，都是用全排列问题作为例子讲解，所谓全排列问题，就是说解的长度（或者步骤）是确定的，只不过排列顺序不同罢了，其中任何一种排列顺序都是问题的一个解，我们通过不断尝试不同的排列顺序
左洸·2011-05-17 23:00

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

一般学习模拟退火算法的时候，都是用全排列问题作为例子讲解，所谓全排列问题，就是说解的长度（或者步骤）是确定的，只不过排列顺序不同罢了，其中任何一种排列顺序都是问题的一个解，我们通过不断尝试不同的排列顺序
左洸 团子小囧·2011-05-17 15:00

Poj1379(区域内距最近点最远的位置)模拟退火算法实现

题目链接:http://poj.org/problem?id=1379  题意:给出指定的区域,及平面内的点集,求出一个该区域内到点集中所有点的最短距离最大的一个位置,点. 解题:三角剖分问题,可是对于没接触过三角剖分的我,当看到792行的网上找的代码时,当时那个感觉啊```,还好从Disscuss上看到了可以用随     机化算法模拟退火来解决,下载了个PPT,想通了其中的环节~然后,决定今天把
dooder_daodao·2011-04-20 20:00

矩形排样

2，判断待排列矩形与画面中其他矩形的关系2.1是否超出画面大小2.2是否与画面内其他矩形重叠3，取最优解模拟退火算法，遗传算法，可获得最优解算法优化：适合的解数量太多，导致程序执行效率不高。
xiamizy·2011-04-02 14:00

poj1379——Run Away

模拟退火算法。
44424742·2011-03-26 15:00

USACO 5.2.2 Electric Fences (模拟退火算法)

USACO5.2.2ElectricFences(模拟退火算法)此题就是是求费马点，可以用到模拟退火算法模拟退火的主要思想是一开始现在一个大范围内游走，逐渐减小搜索范围，最后找到解我的程序是令马尔科夫链为
小阮的菜田·2011-02-09 13:00

模拟退火算法总结(含例子)

一.模拟退火算法概述 　　模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态
hz_chenwenbiao·2010-12-25 23:00

模拟退火（Simulated Annealing）算法 PO J1379 2420

模拟退火算法思维及编写简单、灵活，可以在一类最远、最近或第k近距离问题中发挥威力。
power721·2010-11-26 14:00

模拟退火算法——解决售货员的难题

模拟退火算法是一种能应用到求最小值问题或基本先前的更新的学习过程（随机或决定性的）。在此过程中，
allenjy123·2010-11-22 23:00

“十滴水”游戏——求解算法挑战赛：模拟退火，用Javascript跑

前面有人用过启发式搜索、遗传算法等，我尝试了一下模拟退火算法，性能还真是不错。只要你让机器一直跑下去，总能找到全局最优。
左洸·2010-10-01 15:00

模拟退火算法

用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代
wondery·2010-07-20 08:00

TSP 之模拟退火算法 cpp实现

参数太难调了，很多情况下效果都不好， 完整程序下载  /*simulatedannealingalgorithmforTSP*@author:[email protected]*/#include#include#include#include#include#include#include#includeusingnamespacestd;//calculatelengthofapathdoub
onezeros·2010-05-15 19:00

模拟退火（SA）

转贴自:http://lxh1010.yculblog.com/post-143436.html    模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状
chl033·2010-03-11 10:00

模拟退火算法之运用实例

前一篇贴了一个模拟退火算法模板,可能有些没有交代清楚,就其使用来说,上述算法不需做任意修改就可使用,只需对实际的问题建模然后和这个算法模板合并使用即可.XXXCoolingPolicy是指温度冷却的策略
nestingChina·2010-02-02 16:00

模拟退火算法模板

可用于解决TSP等类似问题,可直接使用. #include<vector>#include<functional>classDynamicCoolingPolicy{public:DynamicCoolingPolicy(){accelerateArgument=.5;totalObjValue=0;totalObjValueSqure=0;counts=0;}voidac
nestingChina·2010-01-29 09:00

贪婪算法实现tsp(担货郎问题)

下面的两种算法都用和模拟退火算法一样的结构体：typedefstruct{//Astructtostoreaproblemdescription.Welcometopointerscharname[SIZE
daisylym·2010-01-27 07:00

模拟退火算法

 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小
Java2King·2010-01-24 20:00

POJ 1379 run away 模拟退火算法

             模拟退火算法介绍(摘自08集训队顾研《浅谈随机化思想在几何问题中的应用》)    一.模拟退火算法的原理模拟退火算法是一种元启发式（Meta-Heuristics）算法，来源于固体退火原理
Headacher·2010-01-21 11:00

模拟退火算法系列之（一）：通俗理解

为了节约点眼泪，今天我们就来介绍著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。
白马负金羁·2009-09-06 23:00

模拟退火遗传算法

模拟退火遗传算法在模拟退火算法的运行过程中溶入遗传算法，称为模拟退火遗传算法。
a9529lty·2009-01-14 23:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他