13得票4回答
酒店客房优化/排序算法

有没有为酒店优化/排序的优秀算法? 问题是重新分配房间以最大化入住率。假设我有10个房间,每个预订都有开始日期和结束日期。某些房间无法重新分配,而其他房间可以(标记)。 任何关于正确方向的提示都将非常感谢。谢谢。

13得票1回答
Haskell中的二次规划

是否有Haskell绑定二次规划库? 如果没有,我应该为哪一个写下简化版绑定,假设我无法避免需要一个? 是否有一个相对标准的开源库?

13得票1回答
Tensorflow能用于多元函数的全局最小化吗?

我一直好奇TensorFlow是否可以用于全局函数优化。例如,它是否可用于有效地找到Lennard-Jones势能的基态?与现有的优化方法(如Basin-Hopping)相比,它会更好还是更差呢? 我的研究之一涉及搜索大型多组分分子的基态。传统方法(如BH等)对此很好,但速度较慢。我研究了T...

12得票7回答
多维并行优化

我正在编写一个脚本,用于生成另一个程序计算的输入数据 [参数]。我想优化生成的数据。之前我一直在使用numpy powell优化。伪代码大致如下。def value(param): run_program(param) #Parse output return v...

12得票2回答
如何使用OpenCV捆绑调整技术

我已经计算了5个摄像机矩阵(c1, ... c5),这些矩阵是通过将一个3D物体放置在5个不同的位置并为每个位置计算摄像机矩阵(且摄像机保持不变)来计算得出的。摄像机矩阵使用SVD方法计算。 现在我想使用opencv中的束调整算法得到一个最优的摄像机矩阵。我在这里找到了文档。 但是文档不清...

12得票1回答
随机化平衡实验设计

我正在编写一些代码,用于生成市场研究中的平衡实验设计,特别是在共同分析和最大差异缩放中使用。 第一步是生成部分平衡不完整块(PBIB)设计。使用R包AlgDesign可以轻松完成此操作。 对于大多数类型的研究,这种设计已经足够了。然而,在市场研究中,人们希望控制每个块中的顺序效应。这就是我...

12得票1回答
NMinimize似乎出了问题

假设我有一个名为 f 的疯狂函数,它的定义如下:util[x_, y_, c_] := 0.5*Log[c-x] + 0.5*Log[c-y] cost[x_, y_, l_] := c /. First[NSolve[util[x, y, c+l] == Log[10+l], c]] pro...

12得票3回答
Matlab的fminunc函数在R中对应的函数是什么?

为了计算最优的theta,例如在逻辑回归中,我需要创建一个成本函数(即要最小化的函数),然后将其传递给fminunc以获得最优的theta。如果可以计算costFunction的梯度,则可以使用“GradObj”选项将其设置为“on”。 options = optimset('GradObj...

12得票2回答
解决整数线性规划问题:为什么求解器声称可解实例是不可行的?

我正尝试解决整数规划问题。我已经尝试使用SCIP和LPSolve 例如,给定A和B的最终值,我想解决以下C#代码中的valA:Int32 a = 0, b = 0; a = a*-6 + b + 0x74FA - valA; b = b/3 + a + 0x81BE - valA; a = ...

12得票3回答
有限制条件下的矩形排列问题

我想把一组矩形(例如)打包起来: 使总高度尽可能低,但是必须满足矩形必须最终停留在它们开始的同一列中。 矩形允许“穿过”彼此以达到最终状态,只要它们在结束时不相交。 我们目前的算法是按照高度从大到小处理矩形,并将它们放在可用的最低y位置。是否存在更优算法? 编辑: 我并不一定需要最优解,...