模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:R50974
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:ryb
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2014-12-19
上传用户:TRIFCT
对于给定的带权3-CNF,设计一个蒙特卡罗算法,使其权值之和尽可能大
标签: CNF
上传时间: 2013-12-18
上传用户:dongbaobao
尊敬的站长: 鄙人是研究MIMO通信系统的一名研究生,经人介绍找到贵站,感觉贵网站资料有鄙人一直苦苦搜索的内容,但苦于自己不是专门的编程人员,对源码所知甚少,仅上传4篇有关我研究专业的英文版论文,均为2005年下半年及06年IEEE检索文章(国内网站均未见中文版本,对于研究MCMC(蒙特卡罗-马尔科夫检测方法)方法有很大帮助),希望能予以录用,给予下载权限(本人只需很少资源有寥寥几个便足矣)。盼回信告之!
上传时间: 2015-08-11
上传用户:上善若水
蒙特卡洛方法的识别库,把一些蒙特卡罗方法的仿真过程算法都包裹进去。各种随机数的产生算法都有
上传时间: 2013-12-29
上传用户:qb1993225
对pam调制的误码率进行理论和仿真对比,用的是蒙特卡罗方法
上传时间: 2014-11-18
上传用户:sz_hjbf
交互多模算法,用于目标多机动假设运动情况下的蒙特卡罗法仿真跟踪滤波器。
上传时间: 2015-11-04
上传用户:kiklkook
本文的题目是改进的粒子滤波在组合导航中的应用研究。文档可用caj打开。 本课题首先研究了GPS/DR车载定位系统的组合模型,然后在分析了非线性滤波的基础上,引入了粒子滤波。粒子滤波是一种基于递推计算的序列蒙特卡罗算法,它采用一组从概率密度函数上随机抽取的并附带相关权值的粒子集来逼近后验概率密度,从而不受非线性、非高斯问题的限制。虽然粒子滤波存在诸多优点,然而它仍然存在诸如粒子数匿乏、滤波性能不高、实时性差等问题。
上传时间: 2013-12-19
上传用户:zhangliming420
第一部分 概论 第一章 仿真的作用 第二章 仿真方法论 第二部分 基本概念与方法 第三章 采样与量化 第四章 带通信号与系统的低通仿真模型 第五章 滤波器模型与仿真方法 第六章 案例研究:锁相环与微分方程方法 第七章 随机信号的产生与处理 第八章 后处理 第九章 蒙特卡罗方法导论 第十章 通信系统的蒙特卡罗仿真 第十一章无线系统仿真的方法论 第三部分 第十二章非线性系统的建模与仿真 第十三章时变系统的建模与仿真 第十四章波形信道的建模与仿真 第十五章离散信道模型 第十六章高效仿真技术 第十七章案例研究:蜂窝无线通信系统的仿真 第十八章仿真实例
上传时间: 2014-01-18
上传用户:csgcd001