一、模拟退火算法

模拟退火算法（simulated annealing algorithm，SA）是一种源于模拟固体退火过程的适合解决大规模组合优化问题的通用有效的随机近似算法。模拟退火算法综合了统计物理学和局部搜索方法，其基本思想是，将内能E模拟为目标函数值f，温度T演化成控制参数t，由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→判断是否接受→接受或舍弃”的迭代，并逐步衰减t值。因此，最优的模拟退火算法不仅需要丰富的实践经验，而且需要理论的进一步深化。 ......