模拟退火算法

一、模拟退火算法简介        模拟退火算法（Simulated  Annealing, SA）是一种通用的随机搜索算法，是对局部搜索算法的扩展。与一般局部搜索算法不同，SA 以一定的概率选择邻域中目标值相对较小的状态，是一种理论上的 全局最优算法。 模拟退火算法是源于对热力学中退火过程的模拟，在某一给定初温下，通过缓慢下降温度参数，使算法能够在多项式时间内给出一个 近似最优解 。 二、模拟退

>>阅读原文<<