模拟退火算法是个挺有意思的优化工具,原理简单但能多复杂问题,尤其是旅行商问题这类的 NP 完全问题。说白了,就是让你从初始解开始,慢慢变换去找更好的解,甚至允许接受不那么好的解来跳出局部最优。而随着“温度”逐渐降低,算法会趋向于找到全局最优。MATLAB 实现的话,基本就是通过设置初始温度、生成新解、计算接受概率、降温等步骤来完成。代码实现起来也蛮直接的,重点就是对参数的调节,像温度下降速率、停止条件之类的,要根据具体问题调整。想要优化问题,不妨试试模拟退火,效果还不错哦!