Discrete_Simulated_Annealing: 利用 Discrete_Simulated_Annealing 方法进行...

简介：
简介：Discrete_Simulated_Annealing 是一种模拟退火算法的应用方法，专门用于离散优化问题。通过借鉴金属淬火过程中的物理原理，该方法能够有效地搜索解空间并找到全局最优或近似最优解，广泛应用于组合优化、机器学习等领域。 模拟退火是一种用于求解无约束及有界约束优化问题的方法，它通过模仿加热材料并逐渐降温以减少缺陷的物理过程来最小化系统能量。在每次迭代中，该算法都会随机生成一个新的点，并根据一个与温度成比例的概率分布确定新旧两点之间的距离或搜索范围。模拟退火会接受所有降低目标值的新点，并且有一定概率接受提高目标值的点，从而避免陷入局部最优解并能在全局范围内探索更多可能的解决方案。随着迭代进行，选择合适的降温方案来逐步减少系统温度；当温度下降时，算法缩小其搜索范围以逼近最小值。模拟退火可以适用于离散和连续问题，在此项目中我们展示了它在解决布局布线这一典型离散优化问题中的应用实例。总体而言，该方法更常用于处理类似商这样的离散情况。