模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着固体在某一恒定温度下的趋于热平衡的过程,当控制参数逐渐减小并趋于0时,系统越来越趋于平衡态,最后系统状态对应于优化问题的全局最优解,该过程也称为冷却过程,由于固体退火必须缓慢降温,才能使固体在每一温度下都达到热平衡,最终趋于平衡状态,因此控制参数t经缓慢衰减,才能确保模拟退火算法最终优化问题的整体最优解。
标签: Metropolis 控制 参数 模拟退火算法
上传时间: 2013-12-25
上传用户:cmc_68289287
保定二中物理课件集锦
上传时间: 2013-04-15
上传用户:eeworm
光电子物理基础
上传时间: 2013-04-15
上传用户:eeworm
激光手册 第5分册 激光的物理应用
上传时间: 2013-04-15
上传用户:eeworm
一级物理实验
标签: 物理实验
上传时间: 2013-07-08
上传用户:eeworm
游戏开发中应用的数学和物理入门教程-Beginningath.and.Physics.For.Game.Programmers
标签: Beginningath Programmers Physics Game
上传时间: 2013-08-03
上传用户:eeworm
GB-T 11386-1989 信息处理 m 未记录的硬扇段单面或双面软磁盘 尺寸、物理性能和磁性能
上传时间: 2013-05-31
上传用户:eeworm
专辑类-课件教程类专辑-64个-3.44G 保定二中物理课件集锦.zip
上传时间: 2013-07-06
上传用户:123312
专辑类-超声-红外-激光-无线-通讯相关专辑-183册-1.48G 光电子物理基础-218页-5.4M.pdf
上传时间: 2013-06-17
上传用户:t1213121
专辑类-超声-红外-激光-无线-通讯相关专辑-183册-1.48G 激光手册-第5分册-激光的物理应用-540页-8.8M.pdf
上传时间: 2013-06-12
上传用户:bangbangbang