模拟退火算法

大白话解析模拟退火算法（simulate annealing）

转自：http://www.cnblogs.com/heaad/心得：对差解的包容体供了全局优化的的可能。一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优
kai940325·2015-01-29 10:00

遗传算法简介

之前讲的模拟退火算法是用来求解最优化问题的，链接为：http://blog.csdn.net/acdreamers/article/details/10019849 模拟退火算法用一句话概括就是：贪心过程中引入了随机因
ACdreamers·2015-01-05 19:00

遗传算法优化策略

一是引入模拟退火算法约束变异算子，即遗传模拟退火算法；二是实现在自适应遗传算法。具体如下：参数率定结果如下面两幅图所示。
liushuo_whu·2014-11-06 20:00

模拟退火算法

模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
wenyusuran·2014-11-05 10:00

改进的模拟退火求TSP问题（二）

然而改进的方式很多，对模拟退火算法的改进，可通过增加某些环节而实现。主要的改进方式包括（可参考具体文献解释：一种改进的模拟退火算法，朱颢东、钟勇）：（1）增加升温或重升温过程。
on2way·2014-10-21 19:00

通俗解释matlab之模拟退火求TSP问题（一）

1.初识模拟退火算法    说起模拟退火算法，不管哪个地方讲反正都有那么一段历史来源，模拟退火据说就是根据物理学上物质分子在温度较高的时候运动剧烈，很容易从一个转台转到另一个状态，而在温度较低的时候运动缓慢
on2way·2014-10-18 21:00

模拟退火合集

遗传算法的结果难以掌控，爬山算法又没法保证跳出局部最优，所以基于贪心原则的模拟退火算法还是值得
solotzg·2014-10-01 23:00

HDU 5017 Ellipsoid（模拟退火算法）

解题思路：模拟退火算法有关于模拟退火算法请参考于：http://zh.wikipedia.org/wiki/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%ABhttp://www.cnblogs.com
piaocoder·2014-09-19 15:00

POJ 1379 模拟退火算法

求规定平面上一点到已知点的最小距离最大的点。模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。#include #include #include #include #include #include #include #include #include #include #inclu
t1019256391·2014-08-15 20:00

模拟退火算法 vs. 遗传算法 vs. 蚁群算法

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

模拟退火算法

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

模拟退火算法解决0-1背包问题的实现

模拟退火算法解决0-1背包问题的实现 2  模拟退火算法介绍  模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序
zhoubin1992·2014-06-13 16:00

地图标注算法

模拟退火算法(1)初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L(2)对k=1，……，L做第(3
chunquedong·2014-05-28 12:00

3.5 模拟退火算法

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

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

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

大白话解析模拟退火算法

模拟退火算法2. 遗传算法 一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
lcj_cjfykx·2014-03-12 02:00

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

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

高级算法课程（一）：模拟退火算法SA()及其C++代码

模拟退火算法SA()1 chooseaninitialsolutionX0 randomly           //随机的选择一个初始解X02 giveaninitialtemperatureT0,X
zhoubin1992·2014-03-01 11:00

大白话解析模拟退火算法

摘要：模拟退火算法先搜索到一个局部最优解，然后构造其它的解，若该解更优则更新，否则以一定概率更新，该概率随着时间递减。
x_yz_·2013-12-17 21:00

【转】模拟退火算法

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

模拟退火算法

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

数学建模常用算法

、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法
ustcxcl·2013-11-14 17:58

数学建模常用算法

、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法
ustcxcl·2013-11-14 17:58

模拟退火算法

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

[经典]大白话解析模拟退火算法

http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html浅显易懂,清楚明白,入门之佳品,菜鸟之福音.转者注:在实际应用中,并不实施"以一定的概率接受较差的移动",而是以"在全局范围内随机试探多个点,再在每个点的邻域内随机试探多个点,得到该邻域内极值,最终取多个点的最大(最小)值" 的方式避免最终得到局部最优解.这种处理其实抛弃了模拟退
zhangliang011258·2013-08-28 18:00

模拟退火算法

模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
acdreamers·2013-08-17 10:16

模拟退火算法

模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10:00

模拟退火算法

模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10:00

poj2420

模拟退火算法，其实不如说随机化变步长的贪心，向四周搜索，如果碰到更小的则把它作为更优解。本题代码中费马点部分可作为模版使用。
zhengnanlee·2013-08-01 21:00

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

模拟退火算法——解决售货员的难题分类： 解题报告 其他2010-11-2223:20 1000人阅读 评论(2) 收藏 举报算法优化outputgraphinputcSimulationAnnealing
pi9nc·2013-07-27 21:00

最大团

最大团问题目录概述问题描述应用背景常用算法顺序贪婪启发式算法局部搜索启发式算法智能搜索启发式算法遗传算法模拟退火算法禁忌算法神经网络算法改进蚁群算法-AntMCP其它启发式算法回溯法分支限界法展开概述问题描述应用背景常用算法顺序贪婪启发式算法局部搜索启发式算法智能搜索启发式算法遗传算法模拟退火算法禁忌算法神经网络算法改进蚁群算法
pi9nc·2013-07-20 10:00

遗传算法入门

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

大白话解析模拟退火算法

模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
perfect2011·2013-07-11 15:00

模拟退火算法

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

人生与算法

笔者曾在自然计算讲座PPT中，用这些生活现象解释那里的贪心算法和模拟退火算法；现在反过来，花几十分钟，把PPT中一些材料搬过来，为两位老师的论点补充弹药，活跃讨论气氛
tangchangjie·2013-06-20 09:54

人生与算法

笔者曾在自然计算讲座PPT中，用这些生活现象解释那里的贪心算法和模拟退火算法；现在反过来，花几十分钟，把PPT中一些材料搬过来，为两位老师的论点补充弹药，活跃讨论气氛。贪心使目
tangchangjie·2013-06-20 09:54

模拟退火算法介绍

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

基于模拟退火算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。T
wangqiuyun·2013-05-12 23:00

大白话解析模拟退火算法

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

遗传算法入门

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

大白话解析模拟退火算法

模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
zhaoyue007101·2013-04-11 17:00

大白话解析模拟退火算法

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

随机化算法-----模拟退火

适应范围：大的搜寻空间（例如，参数很多）二模拟退火算法-转载自http://www.cnblogs.c
crazyhacking·2013-03-25 10:00

2013美赛建模算法关键词

决策树、贝叶斯分类、贝叶斯信念网络、神经网络模型层次分析法、隐马尔可夫模型、模拟退火算法、蒙特卡洛算法、主成分分析、因子分析、谱系聚类、K-means聚类、K-modes聚类、三次样条插值、B样条插值、
风雪夜之心·2013-03-14 17:04

大白话解析模拟退火算法

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

模拟退火算法

模拟退火算法的理论讲解：《模拟退火与遗传算法》《模拟退火算法》POJ:2069 Superstar求一个半径最小的球体，包含所有的点。
yang_7_46·2013-03-01 02:00

和声搜索算法

类似于遗传算法对生物进化的模仿、模拟退火算法对物理退火的模拟以及粒子群优化算法对鸟群的模仿等，和声算法模拟了音乐演奏的原理。
hp910315·2013-02-13 21:00

大白话解析模拟退火算法

模拟退火算法2. 遗传算法 一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
wezly·2013-01-25 06:00

大白话解析模拟退火算法

模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
Nazarite_wen·2013-01-04 15:00

研究生学位论文被评为优秀了！

我的学位论文题目是《P2P网络信任模型及其相关技术的研究》，文中一共提出了三个创新点：1)基于灰色系统理论的搭便车者数量预测模型；2)基于云的加权信任模型；3)基于模拟退火算法的信任信息搜索模型。
zhouzxi·2012-11-23 21:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他