17得票1回答
如何在R中复制Excel求解器

我使用Excel Solver解决了一个优化问题,现在想在R中复制它。 我找到了很多包,如optim、ROI等,但是似乎它们都只接受向量作为要优化的对象,并允许变量取任意连续值。而在我的情况下,我有一个需要满足的约束矩阵,我的变量只能取二进制值。 以下是我要解决的问题: A-D是机器,1...

17得票1回答
如何将二次规划转化为线性规划?

我有一个优化问题,目标函数中有两个变量相乘,使得模型成为二次型。 我目前正在使用zimpl来解析该模型,并使用glpk来求解它。由于它们不支持二次规划,因此我需要将其转换为混合整数线性规划问题(MILP)。 第一个变量是实数,在[0,1]范围内,第二个变量是实数,在0到正无穷的范围内。这个...

17得票4回答
如何在Python优化中考虑限制条件的情况下找到全局最小值?

我有一个包含64个变量的Python函数,我尝试使用minimise函数中的L-BFGS-B方法进行优化,但是这种方法对初始猜测值有很强的依赖性,并且无法找到全局最小值。 但我喜欢它设置变量边界的能力。有没有一种方法/函数可以在具有变量边界的情况下找到全局最小值?

17得票2回答
基于多个条件,在大型列表中查找所有组合

我正在尝试计算幻想自行车比赛的最佳团队。我有一个包含176名骑手、他们的队伍、他们得分和放入我的团队的价格的csv文件。我试图找到16名骑手中得分最高的团队。 适用于任何团队组成的规则是: 团队的总成本不能超过100。 同一支队伍中的骑手不得超过4人。 下面是我的csv文件的简短摘录...

17得票5回答
寻找三个整数,使它们的余弦值之和最大。

给定三个整数 x, y 和 z(每个都 >= 1),以及一个给定的上限整数 n < 10^6。 同时,n = x + y + z 且 output = cos(x) + cos(y) + cos(z)。 练习是最大化 output。 我为此编写了一个简单的脚本,但时间复杂度为 O(n...

16得票7回答
Java的数学优化库——免费或开源推荐?

有没有人知道这样的图书馆可以执行数学优化(线性规划,凸优化或更一般类型的问题)?我正在寻找类似MATLAB的东西,但能够处理更大的问题。我需要编写自己的实现,还是购买其中一个商业产品(如CPLEX)?

16得票4回答
在Java中加速数学计算

我有一个用Java编写的神经网络,其中使用sigmoid转移函数定义如下:private static double sigmoid(double x) { return 1 / (1 + Math.exp(-x)); } 在训练和使用网络进行计算时,这个操作被多次调用。有没有什么方法...

16得票3回答
优化(最小化)文件中行数:与排列和议程安排相一致的优化问题

我���一个日历,通常是一个包含多行的csv文件。每行对应一个人,是一系列连续的值'0'和'1',其中'0'表示空时间段,'1'表示占用时间段。在一行中不能有两个不相邻的序列(例如,由'0'分隔的两个'1'序列,如'1,1,1,0,1,1,1,1')。 问题是通过合并个人并解决时间段之间的冲...

15得票10回答
依赖算法 - 找到安装的最小软件包集合

我正在开发一个算法,目标是找到安装软件包"X"所需的最小软件包集。 以下是更好的解释:X depends on A and (E or C) A depends on E and (H or Y) E depends on B and (Z or Y) C depends on (A or K...

15得票4回答
C#中的免费优化库

在C#中是否有优化库? 我必须在Excel中优化一个复杂方程,这个方程有一些系数。我必须根据我定义的适应性函数来优化它们。所以我想知道是否有这样的库可以实现我需要的功能?