2010年9月7日

SA:模拟退火算法

摘要: 原理  模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合... 阅读全文

posted @ 2010-09-07 16:10 Rochen 阅读(540) 评论(1) 推荐(0) 编辑

hill climbing algorithm

摘要: 简介爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 属于人工智能算法的一种。算法:function HILL-CLIMBING(problem) returns a state that is a local maximuminputs: problem, a problemlocal variables: current, a node... 阅读全文

posted @ 2010-09-07 16:03 Rochen 阅读(2737) 评论(0) 推荐(1) 编辑

导航