模拟退火算法详解

文章目录

• • 概要
  • 模拟退火流程
  • 模拟退火详解
  • 小结

概要

模拟退火是一种循环算法。

模拟退火流程

流程介绍：

（1）先设定一个初始温度T；

（2）每次循环都会退火一次；

（3）降低T的温度，然后让T与降温系数相乘，从而实现降温效果，直到接近于0。

double T=3000;
double dT=o.999;
double eps=1e-14;
while(T<eps){
  //进行退火操作
  T=T*dT;//T*0.999
}

提示：这里使用了一个eps代表接近于0的数，只要T<eps便可以结束循环。