模拟退火算法（数学建模清风)

退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。

模拟退火算法能解决的四个问题：

（1）求一个给定的函数的最值问题

（2）TSP问题

（3）书店买书问题（0-1规划）

（4）背包问题

上述要解决的问题：

某个目标函数的最值（某一给定的函数、旅行的路程或费用、买书的花费、利润）

（最大值问题通过给目标函数增加符号可以转换为最小值问题）

启发式搜索算法：模拟退火算法、遗传算法、粒子群算法、蚁群算法等

求解的通用步骤：

　

如果这个优化问题有约束条件怎么办？①生成的时候看符不符合要求。②给约束那里添加惩罚项放到目标函数里面。

怎么设置呢？

B站视频链接：数学建模清风第二次直播：模拟退火算法_哔哩哔哩_bilibili