模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
资源简介:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于...
上传时间: 2015-04-24
上传用户:R50974
资源简介:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于...
上传时间: 2015-04-24
上传用户:ryb
资源简介:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于...
上传时间: 2014-12-19
上传用户:TRIFCT
资源简介:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
上传时间: 2014-01-03
上传用户:chenlong
资源简介:模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法能使问题解达到全局最优,...
上传时间: 2017-07-09
上传用户:zhliu007
资源简介:模拟退火算法的原理,方法步骤及例题含pascal程序。经典实用
上传时间: 2015-08-29
上传用户:我们的船长
资源简介:线性规划TSP问题中的模拟退火算法 该算法来源于网络非本人原创
上传时间: 2016-06-05
上传用户:水口鸿胜电器
资源简介:平台vs2005 模拟固体退火算法实现144个城市的旅行商问题,可设置具体参数
上传时间: 2016-10-07
上传用户:thesk123
资源简介:详细讲述模拟退火算法的理论原理。并TSP问题为例进行讲解,并各处多种语言的源代码,包括c,matlab以及delphi。
上传时间: 2014-01-10
上传用户:cuibaigao
资源简介:模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着...
上传时间: 2013-12-25
上传用户:cmc_68289287
资源简介:模拟退火算法求解TSP问题,求解TSP问题的模拟退火算法
上传时间: 2013-12-17
上传用户:exxxds
资源简介:混合SPMD 模拟退火算法及其应用
上传时间: 2014-01-18
上传用户:
资源简介:boltzman 模拟退火算法例子
上传时间: 2013-12-15
上传用户:zmy123
资源简介:使用模拟退火算法解0-1背包问题MATLAB源代码
上传时间: 2015-02-06
上传用户:jennyzai
资源简介:模拟退火算法在贷款组合优化决策中的应用
上传时间: 2015-02-07
上传用户:金宜
资源简介:使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2013-12-31
上传用户:shus521
资源简介:遗传算法和模拟退火算法相结合的并行实现
上传时间: 2014-01-21
上传用户:familiarsmile
资源简介:简洁得模拟退火算法,用来求函数得极值问题,有兴趣得可以看看。里面提出了一个问题,有兴趣得可以做一个实验
上传时间: 2015-02-27
上传用户:luopoguixiong
资源简介:用模拟退火算法求解TSP问题
上传时间: 2015-03-06
上传用户:kelimu
资源简介:模拟退火算法的资料
上传时间: 2015-03-08
上传用户:zhoujunzhen
资源简介:神经网络中的tsp的模拟退火算法的matlab实现
上传时间: 2015-03-09
上传用户:wpwpwlxwlx
资源简介:模拟退火算法求解经典图论中的图着色问题的源程序
上传时间: 2014-12-03
上传用户:爱死爱死
资源简介:模拟退火算法用于求解旅行商问题的matlab源程序
上传时间: 2015-03-14
上传用户:teddysha
资源简介:模拟退火算法 模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程,来寻找全局最优解的有效方法之一。 模拟退火的基本思想和步骤如下: 设S={s1,s2,…,sn}为所有可能的状态所构成的集合, f:S—R为非负代价函数,即优化问题抽象...
上传时间: 2014-01-02
上传用户:gengxiaochao
资源简介:用matlab语言编写模拟退火算法,实现0-1被包问题
上传时间: 2015-04-07
上传用户:
资源简介:本代码包包含一个模拟退火算法的c++程序。此外还有其他一些源码,这在该压缩包中,有一个readme文档,对其进行了详细说明。
上传时间: 2013-12-20
上传用户:helmos
资源简介:以一个简单的例子说明模拟退火算法的思想。 模拟退火法求函数f(x,y) = 5sin(xy) + x^2 + y^2的最小值,对理解模拟退火算法是一个很好的程序示例。
上传时间: 2015-04-13
上传用户:zhanditian
资源简介:本程序用模拟退火算法实现了旅行商问题(tsp问题)
上传时间: 2013-12-23
上传用户:海陆空653
资源简介:模拟退火算法是为了避免求解最优化出现局部极值的问题而提出的算法,保证最终的结果是全局最优的,该matlab源程序能在matlab环境中实现
上传时间: 2014-10-12
上传用户:225588
资源简介:一些模拟退火算法及元代码,可以用于解决TSP问题的等,我已经验证过了 可以的,速度比较快,大家可以下载试试!
上传时间: 2015-04-27
上传用户:csgcd001