问题标签 [mathematical-optimization]

除了我在这里提到的原始球和篮子问题：球和篮子问题算法？

有一个稍微不同的问题。

仍然有N个人，他们有无限的球，但这次他们没有篮子。

问题是：

有N个人无限球和M个不同的篮子。人们把球扔到篮子里。

我想找到向同一个篮子扔球的人群。

A 人投篮 1 , 2, 4, ,6,7, 14, 51, 32 B 人投篮 3, 4, 6, 7, 14,15, 16, 64,43 C 人投篮 3, 4、6、7、5、87、42、32、52、55。. . 等等

在这个例子中，人 A 和 B 可能有很好的联系（比如说朋友）（4,6,7,14 常见），C 也可能与他们有联系，但联系不太好。（4、6,7常见）

我想在一个非常大的人员数据库中找到这样的 4-5 人组。

找到一个使 c 最小化的向量 x 。x 受约束 m 。x >= b, x 整数。

这是一个示例输入集：

带输出：

解决此类问题的好工具有哪些，以及如何使用它们的示例？

我正在寻找一个 C++ 库，我正在处理凸目标和约束函数。

我正在尝试构建一个应用程序来检测来自网页的广告图像。一旦我检测到这些，我将不允许它们显示在客户端。

基本上，我使用反向传播算法使用此处给出的数据集训练神经网络：http: //archive.ics.uci.edu/ml/datasets/Internet+Advertisements。

但在那个数据集中没有。的属性非常高。事实上，该项目的一位导师告诉我，如果你用这么多属性训练神经网络，那么训练起来需要很多时间。那么有没有办法优化输入数据集呢？或者我只需要使用那么多属性？

我正在尝试从Coin-Or的Cgl（切割生成库）中提取 Cgl Gomory 切割，以下是我用来提取切割的代码 -

其中 sym 是 OsiSymSolverInterface（Symphony 的 OsiSolverInterface）的一个实例。不幸的是，就我能够使用 gdb 确定的情况而言，代码在方法内部某处的 generateCuts 处出现段错误。

CglProbing 切割的提取同样在 CglProbing 类的 generateCuts 方法中再次出现段错误。

所有其他削减似乎工作正常。

如果有人可以对此有所了解甚至更好，使用这些剪辑或某种教程发布/链接到示例文件，那就太好了。如果有一个示例/教程用于从 SCIP 等其他求解器中提取切口而不是 Coin-OR，那也可以。

谢谢

我有一个优化问题。它只是有点像旅行推销员。

假设我有一组目的地和另一组相应的起点。我需要将每个目的地与一个起点联系起来，以使路线之间的差异尽可能小。

我对形成总距离最短的坐标对不感兴趣。我在尽量减少路线之间的变化。

显然，创建起点-目的地对有许多可能的组合，只需找到所有路线都差不多的最佳组合。

关于解决这个问题的想法？

我对这个主题很陌生，所以任何帮助都会很棒。我需要的是使用 GA 在 MATLAB 中优化神经网络。我的网络有 [2x98] 输入和 [1x98] 目标，我已经尝试咨询 MATLAB 帮助，但我仍然对该怎么做一无所知:(所以，任何帮助将不胜感激。提前致谢。

编辑：我想我没有像丹在第一个答案中所说的那样说要优化什么。我想最重要的是隐藏神经元的数量。可能还有隐藏层的数量和训练参数，比如 epoch 的数量。抱歉没有提供足够的信息，我还在学习这个。

我正在尝试实现一个遗传算法来计算Rastrigin 函数的最小值，但我遇到了一些问题。
我需要将染色体表示为二进制字符串，并且 Rastrigin 的函数将数字列表作为参数，如何将染色体解码为数字列表？
Rastrigin 还希望列表中的元素为 -5.12<=x(i)<=5.12 如果我生成染色体时会产生不在该区间内的数字，会发生什么情况？

我面临一个 3 维装箱问题，目前正在对哪些算法/启发式目前产生最佳结果进行一些初步研究。由于问题是 NP 难题，我不希望在每种情况下都能找到最佳解决方案，但我想知道：

1）什么是最好的精确求解器？分支和绑定？我可以期望通过合理的计算资源解决哪些问题实例大小？
2）什么是最好的启发式求解器？
3) 有哪些现成的解决方案可以进行一些实验？

有谁知道如何在 MATLAB 中最小化包含积分的函数？该函数如下所示：

我在某处读到我可以结合使用 fminbnd 和 quad，但我无法使其工作。有什么建议么？