获得仅次于最优的解决方案

文章/答案/技术大牛

发布

2回答

python、optimization、or-tools

我有一个简单的求解器，我用它来解决一个背包状的问题。我希望在考虑约束的同时最大化价值。self.objective = self.solver.Objective()self.solver.solve() 我省略了定义变量的代码，但我的问题是:运行此代码将使我获得最佳配置。有没有办法找到第二个、第三个等最佳解决方案？

浏览 27提问于2019-04-09得票数 1

1回答

python解>0的联立方程组

python、numpy、scipy、linear-algebra

我有联立方程组(有许多方程式)，没有解，我需要找到一个最优解。解决方案must>0的每个元素(无0或负)。我如何限制获得每个element>0的最佳解决方案，或者是否有其他函数可以用来解决问题？

浏览 1提问于2020-11-18得票数 0

1回答

我想知道需要多少次迭代才能达到使用cvxopt.glpk的ILP的最优解。下面是我的简短代码： from cvxopt.glpk import ilp import cvxopt 假设我已经定义了所有输入参数，这是用于求解的代码的最后一行： (status, x) = ilp(c, G, h, A, b, I = set([]), B = set(range(var_length))) "status“显示解决方案是否是最优的</em

浏览 55提问于2019-01-02得票数 1

2回答

整数线性规划能给出最优解吗？

algorithm、optimization、linear-programming、np-hard

我正在尝试使用整数线性规划(ILP)来实现一个问题的解决方案。由于这个问题是NP难的，我想知道单纯形法提供的解决方案是否最优？有没有人可以用单纯形法评论ILP的最佳性，或者指出一些源码。是否有其他算法可以提供ILP问题的最优解？编辑:我正在寻找由ILP的任何算法(单纯形法，分支定界和割平面)获得的解的最优性的是/否答

浏览 12提问于2013-03-09得票数 3

1回答

是否有一种能保证提供最佳解的启发式方法？

algorithm、terminology、heuristics

正如人们所说(例如，维基百科)，启发式方法提供的解决方案不能保证是最优的。我认为这在很多情况下都是正确的，但是如果我们使用一个启发式的成本估计(比如A*算法中的一个)来获得一个可以证明是最优的解决方案，该怎么办？在这种情况下，难道我们不应该把这个算法称为启发式吗？

浏览 2提问于2014-05-21得票数 2

回答已采纳

1回答

为什么神经网络具有权重空间对称性？

deep-learning、neural-network、backpropagation

“神经网络具有权重空间对称性:我们可以置换给定层中的所有隐藏单元，并获得等价的解决方案”(摘自CSC321，第10讲，优化)。显然，两个对称点将导致不同的解，它们将进入不同的最优值(右下角的是全局最优值

浏览 0提问于2020-06-01得票数 0

1回答

HDBSCAN集群:我还不清楚如何选择“min_cluster_size`”

machine-learning、python、clustering

Hdbscan是一种很好的技术，当您几乎不知道应该存在多少集群时，就可以在数据中找到“最优”的集群数。这使得该方法非常适合探索性分析：下面是我的问题:上面链接中的python实现使用hdbscan的所有结果都依赖于关键的min_cluster_size http:/

浏览 0提问于2017-02-06得票数 2

1回答

Flexbox容器未正确包含项目

html、css、flexbox

目前，我正在尝试设置flex框的样式，以便当宽度减小时，右侧的组件(在我的示例中是一个输入表单)应该位于左侧的组件(在我的示例中是一些文本)下。但目前，当我减小尺寸时，即使我打开了flex-wrap:wrap，它也只缩小了左右两个组件的宽度。

浏览 19提问于2021-08-18得票数 0

回答已采纳

1回答

达到时间限制时的目标界限(GUROBI)

java、gurobi

这个问题需要大量的计算时间，我不想在每个问题上浪费超过100分钟。但是，当达到这个时间限制时，我希望gurobi打印出它在这100秒内找到的最佳可行解决方案。我尝试使用属性ObjBound，但与让gurobi找到最优解(我的问题是最小化问题)相比，这总是给我一个较低的目标。所以我猜想这个ObjBound给出了一个下界，而我试图找到一个上界。

浏览 6提问于2016-03-26得票数 0

1回答

显示排名前五的解决方案SCIP

scip

我可以很容易地获得最优解，但我也对获得下四个最佳解决方案感兴趣。我可以输入display allsolutions来显示SCIP shell中的一些解决方案，但我最多对4个其他解决方案感兴趣，并且希望从c++程序而不是shell中执行此操作。我该怎么做呢？

浏览 1提问于2014-09-29得票数 1

1回答

马尔可夫决策过程-如何使用最优策略公式？

process、policy、markov

我有一个任务，我必须在网格世界(代理电影左、右、上、下)中计算最优策略(强化学习-马尔可夫决策过程)。下面是公式：因此，如果有人知道如何使用该公式，以获得解决方案(这些箭头)，请帮助。编辑:此页面上有完整的问题描述：奖励:状态A(第2列，第1行)之后是+10的奖励，并转换到状态A'，而状态B(第4列

浏览 3提问于2012-01-30得票数 2

回答已采纳

2回答

哪种解决方案是最优的？

c++、numbers

对于这个问题，我有两种解决方案，但哪一种是最优的？输入的第一行由一个整数组成，表示列表(N)的大小。输入的第二行由N个空格分隔的整数组成，表示列表的值。打印N个空格分隔的整数，使列表中的所有奇数都在

浏览 1提问于2021-09-03得票数 0

1回答

有没有办法在C#的if语句中添加延迟？

这是可能的吗?最好的方法是什么？感谢大家的帮助！

浏览 21提问于2021-06-17得票数 0

回答已采纳

4回答

获得使用动态编程获得的解决方案的实际步骤

algorithm、dynamic-programming

如果使用动态规划来获得某个问题的最优解。您如何重构导致该解决方案的实际步骤？使用这一点，我们可以得到背包中可以出现的最大值。您如何找到实际存在的项目。这是否可以推广到任何动态编程解决方案。例如。找出属于最长递增子序列的实际nos，其解已使用动态规划获得。

浏览 0提问于2011-10-19得票数 2

回答已采纳

1回答

Optaplanner:与来自多个线程的多个用户一起工作

optaplanner

我们如何使用optaplanner来处理这个问题，并为所有用户获得最优的解决方案？

浏览 1提问于2014-07-04得票数 2

回答已采纳

1回答

确定是否可以使用贪心算法给出最优解

algorithm、greedy

大多数时候，令人困惑的事实是，是进行详尽的搜索(动态编程、回溯或暴力)来解决问题，还是采用贪婪的方法。是否有任何归纳的证据可以决定贪婪的</e

浏览 3提问于2012-07-17得票数 11

回答已采纳

1回答

从java读取大量数据到angular js

java、angularjs、cassandra、streaming

但是页面在获得大量数据时就挂起了。谢谢

浏览 0提问于2016-11-25得票数 0

2回答

带顶N解的遗传算法

java、algorithm、genetic-algorithm、jenetics

基本上，我需要使用Java (得分最高的解)找到遗传算法的顶级N个解决方案。我正在使用Jenetics库作为遗传算法，但我无法找到如何在不侵入库源代码的情况下获得这些结果。如果有人知道一个更好的库有好的文档/示例，我可以使用另一个库。

浏览 3提问于2014-10-08得票数 0

回答已采纳

1回答

如何在CPLEX中获得UBQP的多个解

c、optimization、cplex、quadratic-programming

我在C可调用库中的CPLEX (v12.6.2)中实现了一个UBQP (这是一个没有约束且带有二进制变量的二次问题)，我感兴趣的是获得多个解(不仅是最优的，而且还有其他可行的)。我使用了CPLEX原始的populate.cpp代码，并获得了它的例程，以获得一个解决方案池，例如CPXpopulate(env，lp)。问题是，我的解决方案池

浏览 6提问于2016-10-03得票数 1

4回答

将Django DB从SQLite迁移到MySQL的最佳方法是什么？

mysql、database、django、sqlite、migration

我需要将我的数据库从sqlite迁移到mysql，而且有太多的工具/脚本，我很难找到最安全、最优雅的解决方案。这对我来说似乎很好的，但似乎是3年前获得的更新，这是令人担忧的。你能推荐一个已知在Django 1.1.1中可靠的解决方案吗？

浏览 2提问于2010-06-14得票数 47

回答已采纳

点击加载更多