![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法(Python)
文章平均质量分 68
算法实现
&Dirac
这个作者很懒,什么都没留下…
展开
-
模拟退火算法SAA求解常见问题
使用SAA算法进行数组排序、求解旅行商问题(TSP)、求解背包问题(Knapsack)、多项式回归(Polynomial Regression)。本文仅仅是为了思考这些问题在SAA算法下如何求解,不考虑求解效率问题。原创 2024-06-10 19:33:17 · 928 阅读 · 0 评论 -
启发式算法-禁忌搜索(Python)
启发式算法-禁忌搜索 python实现原创 2023-04-02 16:04:50 · 682 阅读 · 0 评论 -
旅行商问题-模拟退火求解(Python)
使用模拟退火算法解决旅行商问题, 使用Python实现。旅行商问题是一个典型的NP难问题, 当问题规模很大时,因计算机算力局限, 无法使用如动态规划等全局枚举求解最优解的算法。这时可以使用启发算法,模拟退火、遗传算法等,在有限时间、有限的解空间,求解最优解(不一定得出全局最优)。原创 2023-03-26 14:31:07 · 808 阅读 · 0 评论 -
启发式算法-遗传算法
启发式算法-遗传算法原创 2023-03-19 02:06:49 · 163 阅读 · 0 评论