wsyhawl的博客

原创 模拟退火算法基本思想

贪心算法找到的最优解是局部最优，而模拟退火算法则是全局最优。        模拟退火算法的基础是metropolis算法。metropolis算法又称为metropolis抽样，其核心思想是：当能量增加的时候以一定概率接纳，而非一味拒绝。        所以，当Y(i+1)>Y(i),则无条件接受；                   当Y(i+1)        该概率为：