问题标签 [simplex]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
909 浏览

java - 简单单纯形法

我编写了一个求解单纯形法的程序,但它仅适用于约束数量等于或小于目标函数中的变量数量的方程,如果有任何其他方程存在 OutOfBoundsException 并且我不知道如何解决这个问题。如果有人知道,请告诉我或分享有关工作算法的链接。

我输入了一些方程来求解。解决的就对了。尝试改变这一点

0 投票
2 回答
1286 浏览

java - 生成-1和1之间的随机数?

所以我找到了这个有用的网站,里面有很多关于 perlin 和 simplex 噪声的代码和解释。但是,代码是用不同的语言编写的。我能够为java重写大部分内容,但是有一个函数1.我不明白,2.我不知道如何用java编写它。代码是:

同样,我不知道它是用什么语言编写的。但是,作者指出该函数返回一个介于 -1 和 1 之间的随机数。有人能解释一下 & 符号的作用吗?为什么会有一堆看似随机的数字?有没有一种简单的方法可以将它转换为java?

0 投票
3 回答
993 浏览

javascript - 加速单纯形算法

我正在玩我在这里找到的一个很棒的单纯形算法:https ://github.com/JWally/jsLPSolver/

我创建了一个 jsfiddle,我在其中建立了一个模型,并使用上面的算法解决了这个问题。http://jsfiddle.net/Guill84/qds73u0f/

该模型基本上是一长串变量和约束。你可以把它想象成试图在不同的枢纽(国家)之间寻找最便宜的乘客运输方式,每个国家对乘客的需求最小,乘客的供应最大,每个连接都有价格。我不在乎乘客去哪里,我只想找到最便宜的方式来分配他们。为了实现这一点,我使用以下最小化目标:

我对模型和算法提供的答案感到满意......但后者需要很长时间才能运行(> 15秒......)有什么办法可以加快计算速度吗?

亲切的问候,谢谢。G。

0 投票
1 回答
751 浏览

visualization - 如何可视化单纯形?

假设我有 n-simplex 和一个网格。对于网格的每个点,我都会评估一个函数。但我真的不知道如何将此次评估收到的数据形象化。

您能帮我用任何方法来表示 3-D 或 2-D 中的单纯形,这对于解释非常有用吗?当然,允许表示不太准确。

0 投票
0 回答
151 浏览

r - R中的优化任务(整数值,SImplex)

我有一个优化任务。我使用 simples 方法,但我唯一的问题是如何使 X2、X4、X5 - 整数和 X1、X3、X6、X7 - 任何实数?

我目前的代码如下:

0 投票
0 回答
133 浏览

r - R中的两种约束分布优化

必须解决 R 中的分布优化问题,但我似乎无法理解有效地制定它的方法:

A是账户和账户持有人的矩阵,每个坐标都有可用的相关金额。整个矩阵是一个在账户和账户持有人之间有 n:m 关系的网络。我需要在以下两个约束条件下优化金额分配:

  • C1 => 所有帐户持有人必须至少获得 100k(或至少可能的最大金额)/此条件优先
  • C2 => 最大化可以完全覆盖的账户金额(即如果单个账户的总金额较高,最好只覆盖一个账户到100%而不是多个账户)

我们不涉及任何负面价值。

我曾尝试使用OptimSimplexGA来解决这个问题,但偶然发现让这两个约束在同一个分布上工作,但包括第一个的优先级。

0 投票
1 回答
1103 浏览

r - 在 R 中使用 Simplex 时获取“下标分配中不允许使用 NA”

我正在运行以下命令:

我得到错误:

这是我的 R 脚本:

当变量“i”大于 5 时出现上述错误,否则出现错误:

我无法理解这些错误是否意味着无法解决 LP 问题或意味着函数调用方式存在错误。

提前致谢。

0 投票
2 回答
2135 浏览

r - 如何在这个单纯形方法案例中指定变量?

我即将学习 R 项目中的单纯形法,不幸的是我在这种情况下崩溃了:

我们正在经营一家 24 小时营业的商店,如果白天有 6 个班次(8-12,12-16 等),我们需要知道需要多少员工,而一名员工最多可以工作 8 小时。一班员工的限制是:

  • 0:00-4:00 < 5 4:00-8:00 < 7 8:00-12:00< 15 12:00-16:00 <10 16:00-20:00 <15 20:00-24 :00 <9

我试过这个:

但它不起作用。

0 投票
1 回答
459 浏览

excel - 使用 Excel 求解器 (Simplex LP) 求解线性规划 - 未满足的约束

excel 求解器声明所有约束都已满足。但是 -0.597545338 的值并不能真正满足 $B$15>=0 的约束

[ 截屏]

0 投票
1 回答
393 浏览

algorithm - 如何从包含给定点的一组点中找到最小的 N 维单纯形?

我已经查看了谷歌和堆栈,但还没有找到这个问题的答案。我一直在寻找与单纯形法相关的结果或寻找最小任意单纯形的结果(即顶点不受约束)。我也想不出一个分析解决方案。

给定一组 N 维点M和任意 N 维点q ,如果S的顶点必须在M中,我如何找到包含q作为内部点的最小 N 维单纯形S ? 我确信我可以通过优化来解决它,但如果可能的话,我想要一个分析解决方案。确定性算法也可以。

我最初使用的是 K 最近邻方法,但后来我意识到 q 的 N+1 最近邻不一定会创建包含q的单纯形。

提前感谢您提供的任何帮助。