文章目录
一、模拟退火
-
- 一、模拟退火
-
- 1.1 原理介绍
- 1.2 伪代码
- 1.3 说明
- 二、案例一
- 三、Python模拟退火
-
- 3.1 参数说明
- 3.2 实现
- 四、Matlab模拟退火
-
- 4.1 实现
- 4.2 参考文档
- 五、模拟退火工具箱
-
- 5.1 语法
- 5.2 代码实现
- 5.3 参考文档
模拟退火( SA ) 是一种逼近给定函数的全局最优值的概率技术。具体来说,在一个优化问题的大搜索空间中近似全局优化是一种元启发式算法。当搜索空间是离散的(例如旅行商问题、布尔可满足性问题、蛋白质结构预测和车间调度)。对于在固定时间内找到近似全局最优值比找到精确局部最优值更重要的问题,模拟退火可能比梯度下降或分支定界等精确算法更可取。 SA 解决的问题目前是由