目录
相关背景介绍
算法思想
案例研究
算法实现
相关背景介绍
金属退火是将金属加热到一定温度，保持足够时间，然后以适宜速度冷却(通常是缓慢冷却，有时是控制冷却)的一种金属热处理工艺。模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。
处在低温状态时，固体中分子具有的内能很低，在原本的位置上做小范围的振动。若是将固体加热到一定温度，分子内能将会增加，热运动加剧，分子排列的无序度增加。此时再将温度缓缓降低，在每个温度都达到平衡态（即准静态过程），分子具有的能量逐渐降低，最终回归到有序排列的状态，分子内能也跟着降到最低。
模拟退火算法（SA）是一种通用概率元启发式方法，用于全局优化问题，即在大搜索空间中定位给定函数的全局最优值的良好近似。当搜索空间是离散的（例如，访问给定城市集的所有旅行团）时，它经常被使用。对于某些问题，模拟退火可能比穷举枚举更有效——前提是目标仅仅是在固定的时间内找到一个可接受的好解决方案，而不是最好的解决方案。
算法思想
模拟退火算法
案例研究
如下图所示的一块区域由16个小的区域组成，每个小区域上可以安排一个人，需要安排最少的人数，保证整个区域都处于控制之下。
规则：如果一个小的区域有人，那么它以及它相邻的小区域都处于控制中。比如，如果1上有人，那么1,2,4,5都处于控制之下。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/23715.html