我想估算一下新产品的需求量。客户就是代理商。每个产品都有3个变量,需要根据购买情况进行优化。为了找到最大化销售的最佳变量,我使用了一种局部优化算法,梯度下降法。它的工作原理如下:
1.定义了重量、大小和价格的初始值。2.搜索过程开始:d梯度是目标函数的梯度的范数。dx计算了一个变量和一个新变量之间的差异。
while [dgradient > 0.00001 and numiter < 1000 and dxw > 0.00001 and dxs > 0.00001 and dxp > 0.00001]
set weightnw weight - stepsi
我正在寻找为单纯形法线性规划求解器生成测试问题的方法
(A x <= b,x >= 0),所以(我相信)会造成很难的测试问题。
有相当多的理论看起来是相关的,例如,但我不知道如何将其转换为A的代码--我不需要所有的顶点,而且无论如何都会爆炸内存。
例如,一个1000 x 1000赋值问题给出了一个稀疏的2k x 1m A矩阵,其中有2m个非零。GLPK simplex在34秒内就解决了这个问题--这算不上什么测试用例。
我试图按照优化过程中给出的规则来实现一个单纯形算法。问题是
min c'*x s.t.
Ax = b
x >= 0
所有向量都假定为列,'表示转置。该算法还应将解返回到对偶LP。应遵循的规则如下:
在这里,A_J表示A中的列,在J和x_J中分别表示索引,x_K分别表示向量x的元素(以J或K表示索引)。向量a_s是矩阵A的列s。
现在我不明白这个算法是如何处理条件x >= 0的,但是我决定试一试,一步一步地遵循它。为此,我使用了Matlab,并得到了以下代码。
X = zeros(n, 1);
Y = zeros(m, 1);
% i
我有复杂的算法要构建,以便在我的列表中选择最佳的元素组合。
我有一个包含20个元素的列表。我用这个算法做了这个列表的所有组合,结果将是一个元素列表,大小: 2^20-1 (没有重复)
from itertools import combinations
def get_all_combinations(input_list):
for i in xrange(len(input_list)):
for item in combinations(input_list, r = i + 1):
yield list(item)
input
我有一个优化问题,我想用遗传算法来解决。基本上,有一个包含10个有界实值变量的列表(-1 <= x <= 1),我需要最大化该列表的一些函数。问题是,列表中最多只有4个变量可能是!= 0(子集条件)。
数学上说,对于某些函数f:-1,1^10 -> R min f(X) s.t.{ var =0} <= 4
关于f的一些背景:函数不类似于任何类型的背包目标函数,比如和x*权之类的。
到目前为止,我已经尝试过:
只是一个基本的遗传算法-1,1^10与1点交叉和一些高斯变异的变量。我试着在适应度函数中对子集条件进行编码,只使用前4个非零值(在足够接近0的值中为零)。这种方法
我使用的是Ubuntu16.04。我想安装一个与ROS相关的"apt-get安装“包,但是它不起作用。终端机上写着如下。
$ sudo apt-get install ros-kinetic-libuvc
Reading package lists... Done
Building dependency tree
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have
npm install node-sass
npm WARN deprecated har-validator@5.1.5: this library is no longer supported
npm WARN deprecated uuid@3.4.0: Please upgrade to version 7 or higher. Older versions may use Math.random() in certain circumstances, which is known to be problematic. See https://v8.dev/blog/math
npm ERR! code 1
npm ERR! path D:\Portals\SALAM_DMS\finger\node-java\node_modules\java
npm ERR! command failed
npm ERR! command C:\Windows\system32\cmd.exe /d /s /c node-gyp rebuild
npm ERR! gyp info it worked if it ends with ok
npm ERR! gyp info using node-gyp@8.3.0
npm ERR! gyp info using node@16.1
我已经将PYTHON_TARGETS="python2_7 python3_5 python3_4"添加到我的/etc/portage/make.conf中。
当尝试安装任何支持python目标的程序时,会发生以下情况:
sudo emerge --ask dev-python/google-api-python-client
These are the packages that would be merged, in order:
Calculating dependencies... done!
[ebuild N ] dev-python/httplib2
我已经在我的ubuntu14.04上安装了python2.7.5。然后我想安装virtualbox (或任何其他应用程序),但是我得到了这个错误:
Reading package lists... Done
Building dependency tree
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
apt-xapian-i
我正在尝试使用sudo apt-get upgrade命令升级我的raspbian,但是它总是会导致这个错误
我尝试了这个命令sudo dpkg --configure -a,它显示了相同的错误
我再次尝试对每个包进行一次配置,但没有结果。如何配置dpkg??
dpkg: error processing package python-idna (--configure):
package is in a very bad inconsistent state; you should
reinstall it before attempting configurati