1回答
我正在尝试用Java实现匈牙利算法。我能够解决只有一个最优解的问题。然而，当有多个最优解时，我不知道如何解决它(按比例计算)。 以矩阵为例。0 0 0 0 0 0 1 2 00* 0 3
浏览 40提问于2020-09-13得票数 1
为了在赋值问题中找到最优解，使用匈牙利算法很容易。例如：B | 8 9 1当对此使用匈牙利算法时，您将变成：B | 5 5 0这意味着然而，我想找到第二个最好的解决方案，这意味着我想要一个成本比最优解的成本更高的最佳解决方案。根据我的观点，我
浏览 6提问于2013-12-01得票数 3
回答已采纳
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
使用Optaplanner来解决这个问题，我配置了第一个fit算法。目前，我只能为解决问题设定一个固定的时间。即使预先找到了最优解决方案，我也需要继续等待解决方案的结束。当找到最优解时，如何将解设置为自动停止？
浏览 9提问于2022-03-24得票数 0
2回答
当阅读cormen的“算法导论”(第15章:动态规划)中关于动态规划的文章时，我遇到了这样的说法。
根据计算出的信息构造最优解。步骤1-3构成了一个问题的动态规划解决</em
浏览 5提问于2017-02-19得票数 0
4回答
有没有标准的算法来解决这个问题？我有成千上万的出租车/顾客。解决方案不一定要是最优的，只要“好”就行了。这个问题几乎可以建模为标准的“指派问题”，可以使用 (Kuhn- Munkres算法或Munkres指派算法)求解。然而，我想要最小化最昂贵的任务的成本，而不是最小化任务的总成本。
浏览 3提问于2013-04-11得票数 9
回答已采纳
当我有一个具有最优子结构的问题，并且没有子问题共享子问题时，我可以使用分而治之的算法来解决它？这是正确的吗？贪婪算法与动态编程有何相似之处？
浏览 3提问于2011-05-28得票数 9
回答已采纳
1回答
然而，在这种情况下，中央庇护所始终是空的，但所有其他庇护所在开始时可能是空的，也可能没有。对于这种情况，我需要一种算法来解决任意多个代理N(通常是N< 9)和任意庇护所可用的问题(要么全部使用，要么在极端情况下只有中央掩体)。
算法应该是有效的，因为我需要快速解决其中的许多问题。我需要快速解决其中的许多问题，我总是想要最优解(如果不可能的话，一个几乎最优的<
浏览 3提问于2020-10-28得票数 0
回答已采纳
我已经用MATLAB的cvx包解决了一个单目标凸优化问题(实际上与减少干扰有关)。现在我想把这个问题扩展到多目标问题。与cvx包相比，使用遗传算法解决该问题的优缺点是什么？我没有读过关于遗传算法的任何东西，它是通过搜索网络进行多目标优化而产生的。
浏览 5提问于2016-01-04得票数 0
更新plt1 = Plot[f[x], {x, -5, 5}, PlotStyle -> RGBColor[1, 0, 0],Frame -> True]
根据论文()，我将实现SA算法
浏览 1提问于2016-04-28得票数 0
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需要所有的最
浏览 8提问于2014-02-27得票数 5
回答已采纳
我想求解一个有多个最优解的LPP。我该怎么做呢？例如:最大化2000x1 + 3000x26x1 + 9x2≤100 2x1 + x2≤20在这个LPP问题中，存在不止一个最优解，即(0,100/9)和(20/3,20/3当我使用纸浆库解决这个问题时，它只给出了一个(0,100/9)的解决方案。我想要所有可能的解决
浏览 20提问于2020-05-06得票数 0
我有一个带有二进制变量和连续变量的MILP问题。我想用Benders分解算法来解决这个问题。以下是我的演讲：我创建了主问题和奴隶的对偶，如本例所示。
我使用BendersLazyConsCallback，但我不确定我是否完全理解它。请帮我渡过难关。当得到当前主解</em
浏览 0提问于2019-07-31得票数 0
回答已采纳
当我使用默认方法(meth=GLP_PRIMAL)运行simplex时，求解器在100000次迭代中无法收敛(这是我设置的限制)。然而，当我使用GLP_DUALP方法时，经过几次迭代后，我得到了消息“警告:双重退化；切换到原始单纯形”，它继续在合理的迭代次数中收敛。所以我的问题是，如果它最终在两种情况下都使用原始单纯形，为什么它在第一种情况下不收敛。可能发生了什么。
提前谢谢。
浏览 0提问于2015-02-19得票数 1
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组
浏览 5提问于2011-06-29得票数 9
回答已采纳
3回答
我正在研究一个非常大规模的问题，我有一个启发式算法，它给出了一个相当好的解决方案，此外，遗传算法的启发式效果也很好。我想知道是否有任何增益的预播种遗传算法与启发式解决方案，如果是的话，如何。
浏览 4提问于2013-10-23得票数 2
回答已采纳
我正在使用JAVA中的Gurobi回调来解决多个CVRP。然而，对于一个特定的CVRP问题，当60秒后的最优界(下界)高于另一个已经评估的CVRP的最优解时，我不需要继续优化。当当前下限高于特定值时，如何停止优化？
浏览 0提问于2016-10-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
