摘要: 1、 模拟退火算法(起源)模拟退火算法起源于物理退火。􀂄物理退火过程:(1) 加温过程(2) 等温过程(3) 冷却过程物理退火原理􀂄1953年,Metropolis提出重要性采样法,即以概率接受新状态,称Metropolis准则,计算量相对Monte Carlo方法显著减少。􀂄 1983年,Kirkpatrick等提出模拟退火算法,并将其应用于组合优化问题的求解。2、 模拟退火算法 􀂄 Metropolis准则1) Metropolis准则提出 固体在恒定温度下达到热平衡的过程可以用MorteCarol算法方法加以模拟,虽 阅读全文
posted @ 2013-10-22 12:07 shenghaishiweini 阅读(2445) 评论(0) 推荐(0) 编辑