simplex相关内容

有没有人见过用于javascript/NodeJS的单工库

我一直在用NodeJS编写很多脚本,但我需要使用类似GLPK库的东西来处理我的脚本中的一些优化。有没有人听说过一个脚本驱动程序?我想知道把硬币移植到V8图书馆有多难。可能比我的工资等级还高。 推荐答案 不确定OP是否在寻找它,但我正在做一些可能会起作用的here。您可以这样使用它: var solver = new Solver, results, model = ..
发布时间:2022-06-15 12:40:34 其他开发

Z3 中的单纯形求解器

我知道在 z3 中实现了一个单纯形求解器.是否可以使用求解器进行线性优化?z3源代码中求解器的接口在哪里? 解决方案 是的,Z3 有一个基于 Simplex 方法的求解器.它在文件 src\smt\theory_arith* 中实现.主要文件是src\smt\theory_arith.h 和src\smt\theory_arith_core.h.该求解器对文件 src\smt\theory ..
发布时间:2021-10-04 20:37:58 其他开发

MuPAD:如何确定一组线性不等式的解是否存在?

使用 MuPAD,我想找出对于一组线性不等式是否存在至少一个解决方案.例如,以下线性不等式系统: 我在 MuPAD 中通过以下方式解决: solve({x+z>2*y,z>y,2*z>2*x,x>0,y>0,z>0},{x,y,z} 并且 MuPAD 以某种符号形式返回解决方案集: 然而,我不关心解决方案集的确切形式,即它是有限的还是无限的,我只关心是否至少有一个可行的解决方案. ..
发布时间:2021-09-03 18:48:12 其他开发

C# 强制打印作业为 Simplex(打印机默认为 Duplex)

问题 1. 我们的客户有一台网络打印机,该打印机配置为以双面打印(这无法更改). 2. 我们必须在这台打印机上打印 A4 张标签,但它不能处于双面模式,因为标签会绕着滚轴旋转并弄脏. 3. 当我们打印标签时,打印作业仍处于双面模式(通过打印到文件检查 PCL 输出来验证). 线 e.PageSettings.PrinterSettings.Duplex = Duplex.Simple ..
发布时间:2021-06-21 19:14:45 C#/.NET

为什么所有的Simplex噪声算法都具有置换&渐变表?

我已经尝试实施Simplex Noise大约一个月了,并且我了解与Simplices合作以减少所需计算量以及在梯度方面安全供电的想法。不过,将其实现为任何语言似乎都不可能实现。 在每一个我发现的代码,我阅读的资源中,到处都有代码,其中似乎有一个G表和一个P表。通过一些谷歌搜索和询问,我了解到它们是一个排列表和一个渐变表。他们在做什么?我们为什么需要它们? 我目前的想法是,置换表仅包含随 ..
发布时间:2020-06-03 21:33:18 其他开发

如何确定单纯形时间复杂度(即最大流量)

Simplex算法据说具有指数最坏情况下的时间复杂度。然而,它仍然经常在实践中使用。您如何确定某个问题的平均时间复杂度(已通过单纯形法解决)。 例如,要解决的最大流量问题的平均时间复杂度是多少与单纯形算法。 (Wiki具有所有其他算法的时间复杂性) 谢谢您的时间。 解决方案 平均情况下的复杂度很难分析,并且取决于线性程序的分布。我相信在某些常见分布下,它被认为是多项式时间。我目 ..
发布时间:2020-06-03 20:39:54 其他开发

C / C ++实现的单纯形方法

我找不到单纯形方法的实现。我有一组要点,想最小化theie距离,所以我只需要在谷歌发布此问题之前有单纯形方法 的google,就找不到任何我可以使用 解决方案 / * 什么:C中的单纯形 作者:GPL(C)模版/ at / gmail。 内容:使用单形来解决LP问题: {最大化cx:Ax = 0}。 输入:{m,n,Mat [mxn]},其中: b = ma ..
发布时间:2020-06-03 20:28:04 C/C++开发

zmq:可以将多个线程以简单的推-拉模式推入

我有两个过程:生产者,它通过 ZMQ 将消息推送到消费者以简单的点对点模式进行.生产者具有通过zmq send()的几个内部线程.但是,0MQ的文档建议不要在线程之间共享套接字. 我必须使用单个线程发送吗? 假定对线程之间的发送顺序没有严格的要求,那么套接字是单向单工的事实是否允许多个线程在不引入锁的情况下使用它? 解决方案 最简单的方法是在每个生产者线程上创建一个单独的PUSH套 ..
发布时间:2020-05-13 22:54:30 其他开发

在Nelder-Mead优化算法中选择初始单纯形

初始化从用户“猜测"顶点进行Nelder-Mead单纯形搜索的单纯形的最佳方法是什么? 解决方案 我不确定在Nelder-Mead方法中是否存在最佳选择初始单纯形的方法,但是以下方法是通常的做法. 初始单纯形S的构造是通过在N维度空间中围绕您称为用户的“猜测"顶点xin的位置生成n+1顶点x0,..,xn来获得的.最常见的选择是 x0=xin 然后生成 和其余的n顶点, ..
发布时间:2020-05-06 11:52:07 其他开发

C ++中的固体噪声生成

所以我一直在使用我的Google技能来学习Perlin和Simplex噪音,并且遇到了很多对我来说有点重要的文章。我也遇到了很多代码,但它似乎是在C#或Java,我都不熟悉足够能够推断如何实际产生的噪声。 我的目标是找到一些会产生固体噪声的代码,类似于GIMP中的“Render Clouds”函数,如下所示: 现在它不必是什么奇特的,我只是想要能够产生噪音,如上所示我的程序。 解 ..
发布时间:2016-10-17 10:32:54 C/C++开发

改变单纯形算法,尽量减少对目标函数不能最大化

我已经创建了下面的单纯形算法最大化目标函数。我想相反的情况发生。在这个例子中有两个变量的算法必须找出在这里(13.0和23.0)通过,以获得设定的限制内的最大可能结果乘以这两个变量。我想算法计算出的最低可能的结果吧。 我的code: 进口的java.util。*; 公共类单 { 私有静态最后双EPSILON = 1.0E-10; 私人双[] []的舞台造型; 私人诠释numOfConstr ..
发布时间:2015-11-30 22:42:09 Java开发