2023年8月14日
如何用随机方法求解组合优化问题（三）
摘要： 使用局部搜索算法可以解决大规模皇后问题，但是局部搜索算法存在缺点，大多数时候只能得到局部最优，同时还要注意步长和起始点这两个重要因素。 阅读全文
posted @ 2023-08-14 19:04 feixianxing 阅读(154) 评论(0) 推荐(0)
如何用随机方法求解组合优化问题（二）
摘要： 组合问题由于其可能的解的数量十分庞大，无法用穷举法求解最优解。局部搜索算法旨在减少复杂度的情况下寻找最优解，尽管其不一定能够找到全局最优解，但是往往可以找到满意的局部最优解。 阅读全文
posted @ 2023-08-14 17:01 feixianxing 阅读(124) 评论(0) 推荐(0)