词条 模拟退火

模拟退火

模拟退火是一种通用概率算法,用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火是S. Kirkpatrick, C. D. Gelatt和M. P. Vecchi在1983年所发明。而V. Černý在1985年也独立发明此算法。

模拟退火相关文献
模拟退火
简介模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特定速率冷却,目的是增大晶粒的体积,并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找到内能比原先更低的位置。模拟退火的原理也和金属退火的原理近似:我们将热力学的理论套用到统计学上,将搜寻空间内每一点想像成空气内的分子;分子的能量,就是它本身的动能;而搜寻空间内的每一点,也像空气分子一样带有“能量”,以表示该点对命题的合适程度。算法先以搜寻空间内一个任意点作起始:每一步先选择一个“邻居”,然后再计算从现有位置到达“邻居”的概率。可以证明,模拟退火算法所得解依概率收敛到全局最优解。演算步骤初始化生成一个可行的解作为当前解输入迭代过程,并定义一个足够大的数值作为初始温度。迭代过程迭代过程是模拟退火算法的核心步骤...
查看全文
模拟退火相关标签
算法
蒙地卡罗方法
最优化算法
学科&术语
家族谱大览
3.火巷庄湖北荆门思亮公兴海系宗谱, 3, 1062-2014
收藏者: 浙江省金华市金华成蹊信息发展有限公司 此谱为能实时提供网络用户搜寻, 谨有简略讯息, 谱书影像内容未经审阅. 如有错误, 请透过「意见反馈」反应.
浏览:100
2.火巷庄湖北荆门思亮公兴海系宗谱, 2, 1062-2014
收藏者: 浙江省金华市金华成蹊信息发展有限公司 此谱为能实时提供网络用户搜寻, 谨有简略讯息, 谱书影像内容未经审阅. 如有错误, 请透过「意见反馈」反应.
浏览:100
山东省淄博市淄川高氏家模 [不分卷]
原书: [出版地不详] : <高氏家模>文白对照诠释编辑委员会, 2007年. 全1册(约384页) : 插图, 地图, 世系表, 人像. 注 : 页数不包含后续影印资料部分. 受姓祖 : 高傒. 姜太公之裔. 春秋齐桓公时改姓高. 始祖 : (明) 高全. 从蒙阴县迁居淄川. 生子一 : 高彦祥. 彦祥公下四子 : 高铎 ; 高鉴 ; 高钦 ; 高鈂. 惟鈂公无后. 鉴公派下七大房祖(4世) : 高宽(生一子 : 高杰) ; 高亮 ; 高江 ; 高海 ; 高河 ; 高淮 ; 高潭. 杰公派下四大房祖(6世) : 高昂 ; 高冔,字殷宗,号仰黉(生子一) ; 高鼎 ; 高旻. 此谱主要记录冔公房下后裔资料. 七世祖 : 高汝登,字自卑,号柳溪. 为冔公之子. 生子四 : 高攀 ; 高举,字鹏程,号东溟 ; 高誉,字鹍程,号南溟 ; 高觉. 迁日照祖 : 高理,字性原. 为杰(杰)公之裔. 字派(12-51世) : 肇绪贻谋远 承徽继庆长 名传家永立 祚衍世其昌 守法昭令德 勤修茂厥良 忠孝盛金玉 仁智上谦彰. 散居地 : 山东省淄川县, 日照县等地. 书名据书衣题编目. 书脊题 : 高世家模.
浏览:0
1.般阳高氏家模汇编 [2卷]
般阳始迁祖 : 高全(明) 散居地 : 山东省淄川县等地 注 : 记先世之嘉言懿行以垂训后世子孙
浏览:100
退溪先生文集
哈佛燕京图书馆 本馆:珍宝。退溪二黄的诗文集。号:退溪,第49卷。别册1册,外集1册,年报3册,续集8册。退溪老师世界图。从1岁的李锡开始记载。 1600年第49卷。 黄禹锡的著作和选集,1501-1570年。
浏览:0
退溪先生文集
哈佛燕京图书馆 本馆:珍宝。退溪二黄的诗文集。号:退溪,第49卷。别册1册,外集1册,年报3册,续集8册。退溪老师世界图。从1岁的李锡开始记载。 1600年第49卷。 黄禹锡的著作和选集,1501-1570年。
浏览:0