Hello World!|

feixianxing

园龄:2年8个月粉丝:29关注:1

随笔分类 -  如何用随机方法求解组合优化问题

如何用随机方法求解组合优化问题(七)
摘要:使用模拟退火算法求解旅行商问题的代码实现。
57
0
0
如何用随机方法求解组合优化问题(六)
摘要:本文介绍了模拟退火算法的需要确定的参数,以及这些参数该如何确定。
62
0
0
如何用随机方法求解组合优化问题(五)
摘要:模拟退后算法源于局部搜索算法与退火过程的关联性,算法的基本思想是:直接接受好解,而以概率接受坏解。
63
0
0
如何用随机方法求解组合优化问题(四)
摘要:退火是固体物理学中的一个概念,它描述了固体材料在高温下逐渐冷却的过程,以使其从高能态逐渐转变为低能态。这个概念在模拟退火算法中得到了应用,用于寻找问题的最优解。这篇笔记还没有介绍到模拟退火算法,而是记录退火这一物理过程以及相关的公式。最主要的内容是如何将退火过程的特点迁移到后续的算法设计中。
57
0
0
如何用随机方法求解组合优化问题(三)
摘要:使用局部搜索算法可以解决大规模皇后问题,但是局部搜索算法存在缺点,大多数时候只能得到局部最优,同时还要注意步长和起始点这两个重要因素。
109
0
0
如何用随机方法求解组合优化问题(二)
摘要:组合问题由于其可能的解的数量十分庞大,无法用穷举法求解最优解。局部搜索算法旨在减少复杂度的情况下寻找最优解,尽管其不一定能够找到全局最优解,但是往往可以找到满意的局部最优解。
70
0
0
如何用随机方法求解组合优化问题(一)
摘要:常见的组合优化问题有旅行商问题和0-1背包问题,组合优化问题由于其复杂度难以用穷举法求得最优解,但我们可以尝试用低复杂度的算法求解满意的局部最优解。
124
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起