算法
文章平均质量分 83
CodeSavior
无知者无畏
展开
-
列生成算法
列生成算法的学习,未完待续原创 2022-08-28 20:47:58 · 1063 阅读 · 0 评论 -
拉格朗日松弛求解问题
拉格朗日乘子法求解优化问题原创 2022-08-18 10:29:21 · 2058 阅读 · 1 评论 -
禁忌搜索算法(Tabu Search)
禁忌搜索算法目录禁忌搜索算法产生过程核心思想及流程关键名词特点在用禁忌搜索的时候需要注意的内容:产生过程禁忌搜索是在局部领域搜索(爬山启发式算法)的基础上产生的。爬山启发式算法:从当前节点开始,和周围的邻居节点的值进行比较。如果当前节点值最大,那么返回当前节点,作为最大值;反之用相邻的最高节点替换当前节点,重复以上操作实现向山峰高处攀爬的目的。因为搜索范围是当前点的邻居节点,因此搜索不够全面,得到的结果可能不是最佳的。禁忌搜索算法:为了找到全局最优解,在上面的爬山原创 2020-08-03 11:21:51 · 1836 阅读 · 0 评论