问题标签 [mathematical-optimization]

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 投票
2 回答
1274 浏览

matlab - Matlab lsqcurvefit 适用于一些迭代,然后在出现错误时停止

我正在尝试为由隐式函数定义的模型找到优化参数,以使用 fsolve 和 lsqcurvefit 拟合数据集。我在单独的 m 文件中定义了 3 个函数:第一个是要定义的 4 个参数中的隐式函数的定义,第二个使用 fsolve 查找已定义隐式函数的根,第三个使用 lsqcurvefit 查找优化值为四个参数。我自然需要为参数定义足够好的初始值,但是尝试了各种合理的组合后,lsqcurvefit 总是运行大约 20-30 次迭代(matlab 在每次迭代后打印出用 fsolve 找到的解计算的向量值)然后打印

我看不出“函数值和 YDATA 大小不相称”。突然,因为迭代第一次运行了 20-30 次。每次迭代后打印的值几乎全是零(非常适合),但最后几个“爆炸”从 0 到 1(系数为 10 的几个幂)。对错误的任何帮助表示赞赏!

0 投票
3 回答
286 浏览

math - 这个表达式是 O(n^2) 还是 O(n^3)?

总和[(i + 1) (n - i), {i, 0, n - 1}]

这是 (i+1)(n-1) 的总和,边界从 i=0 到 n-1。

是 O(n^2) 还是 O(n^3)?你能解释一下你是怎么找到它的吗?谢谢。

0 投票
7 回答
10721 浏览

algorithm - 在给定的分子和分母范围内,找到最接近给定随机实数的整数分数在 0..1 之间

给定两个正整数范围x: [1 ... n]y: [1 ... m]从 0 到 1 的随机实数 R,我需要从 x 和 y 中找到一对元素 (i,j),使得 x_i / y_j 最接近 R。

找到这对最有效的方法是什么?

0 投票
3 回答
685 浏览

c# - 计算某些范围内的最大有理分数

我正在尝试在仅接受整数买入/卖出金额的市场上进行与准确汇率匹配的货币交易。我想以特定的比率进行最大的交易。这是一个玩具程序,不是真正的交易机器人,所以我使用的是 C#。

我需要一种算法,即使分子和分母可能很大(100000+),也能在合理的时间内返回答案。

在考虑我实际尝试的内容之前,我问了一个类似的问题(http://stackoverflow.com/questions/4385580/finding-the-closest-integer-fraction-to-a-given-random-real)完成,事实证明我正在尝试解决一个不同但相关的问题。

0 投票
5 回答
147 浏览

algorithm - 这种软件可以吗

我在谷歌上搜索一些东西,看到了一个帖子,有人需要一个软件,他可以在其中获取一张材料——并且他可以最大化削减。

他需要能够输入卷的宽度和长度。然后他会输入他需要的切割尺寸。输入所有尺寸后,软件会告诉我如何切割材料,以便他可以达到最大效率。

可能的???

是否涉及一些人工智能?

0 投票
2 回答
74 浏览

math - 感到困惑为什么我没有得到预期的金额?

我有 1 个结果,我将在银行帐户中收到,基于该帐户,我必须将余额存入用户帐户。

您如何从总尝试的 491.50 / 0.95 = 517.36 中找到错误的处理成本?应该是 500.00(符合我的预期)

User balance requires 500.00 When 500.00 selected he gets 5% discount There is a handling cost for this

所以问题来自 491.50,我必须找到至少处理成本才能获得承诺的余额。

有什么解决办法吗?自己想不通...

简而言之:a)我输入 491.50 -> b)我的公式将建议我应用余额 500.00(这是主要目标)

0 投票
2 回答
832 浏览

wpf - 图表优化:百万点以上

我有自定义控件 - 大小为 300x300 像素的图表,其中包含超过一百万个点(可能更少)。很明显,现在他的工作非常缓慢。我正在寻找算法,它只显示几个点,视觉差异最小。

我有一个指向具有我需要的功能的组件的链接(200 万点演示):

对于如何实现这种功能的任何数学、链接或想法,我将不胜感激。

0 投票
1 回答
652 浏览

python - 如何使用 python 脚本获得“一阶最优性”

我很好奇如何使用 python 脚本获得“一阶最优”值。对于优化,python 有许多模块,如 scipy.optimize 和 openopt。但我很困惑如何使用该模块来获得一阶最优性

这是获得一阶最优性的示例 matlab 脚本

这是这里mathworks 的一些 foo 参考

感谢您的关注,2011 年新年快乐 :)

0 投票
0 回答
773 浏览

matlab - kreisselmeier steinhauser function with simulated annealing

How can I implement Kreisselmeier Steinhauser (KS) function with Simulated Annealing optimization? My code for SA with KS func is as follows:

The KS function is implemented as followed:

0 投票
3 回答
5019 浏览

matlab - 具有阶跃函数的目标函数优化

我在 Math SE 上问过这个问题,但回答不是很令人满意。于是我又在这里问:

我有一个线性不等式和等式约束的优化问题:

问题是目标函数是由一系列 Heaviside 阶跃函数的总和组成,

这是目标函数的伪代码:

我得到的建议是将阶跃函数近似为平滑函数并为此目的使用非线性优化。但是 MATLAB 工具箱中有什么东西可以让我在不进行平滑函数转换的情况下解决这个问题吗?