随笔分类 - 如何用随机方法求解组合优化问题
如何用随机方法求解组合优化问题(四)
摘要:退火是固体物理学中的一个概念,它描述了固体材料在高温下逐渐冷却的过程,以使其从高能态逐渐转变为低能态。这个概念在模拟退火算法中得到了应用,用于寻找问题的最优解。这篇笔记还没有介绍到模拟退火算法,而是记录退火这一物理过程以及相关的公式。最主要的内容是如何将退火过程的特点迁移到后续的算法设计中。
如何用随机方法求解组合优化问题(二)
摘要:组合问题由于其可能的解的数量十分庞大,无法用穷举法求解最优解。局部搜索算法旨在减少复杂度的情况下寻找最优解,尽管其不一定能够找到全局最优解,但是往往可以找到满意的局部最优解。
如何用随机方法求解组合优化问题(一)
摘要:常见的组合优化问题有旅行商问题和0-1背包问题,组合优化问题由于其复杂度难以用穷举法求得最优解,但我们可以尝试用低复杂度的算法求解满意的局部最优解。