模拟退火算法(Simulated Annealing,SA)是一种模拟固体降温过程的最优化算法。具体流程为首先将固体加温至某一温度,固体内部的粒子随温度上升慢慢变为无序的状态,内能增大,然后让其慢慢冷却,温度下降时,内部的粒子慢慢趋于有序,达到一种平衡态,最后达到常温时成为基态,此时内能减为最小,算法模拟这样一个过程期望能达到最优化的目的。该算法被应用于求解旅行商问题、图着色问题、集成电路布线问题、调度问题等。模拟退火算法具有渐近收敛性和并行性等特点。
, 相关下载链接:
https://download.csdn.net/download/a342874650/88627643?utm_source=bbsseo