模拟退火算法(simulated annealing,SA)是一种概率算法,用来在一个大的搜索空间内找到命题的最优解。
模拟退火是来自冶金学的专有名词退火。退火是将材料加热后再经冷却,使得增大晶粒的体积,并减少晶格的缺陷。
模拟退火的思想
模拟退火是一种贪心算法,但在搜索过程中加入了随机因素,即在一定的概率下接受一个比当前解要差的解,这样就可能跳出局部最优解,可以证明,模拟退火以概率达到全局最优解。
模拟退火算法过程
模拟退火算法中最重要的一步就是怎样才是接受一个比当前解要差的解。
若 J ( y ( i + 1 ) ) − J ( y ( i ) ) < 0 J(y(i+1))-J(y(i)) < 0 J(y(i+1))−J(y(i))<0( J J