帕累托最优前沿
我想获得帕累托最优前两个健身功能。予通过使用在基体为任何undominated溶液“1”的分配一个虚设矩阵排序的undominated解决方案。当我绘制帕累托前它让包括我知道是不是帕累托最优的一部分分。不过，我似乎无法找到这个问题的原因。任何帮助将是非常美联社preciated。 对于i = 1：1000 为f1（ⅰ）= X（I，1）^ 2; f2的（ⅰ）=（X（I，1）-2
..
mathematical-optimization相关内容
Java的优化算术和赋值运算符为大输入
我有一张code必须在时钟速度方面的运行速度非常快。该算法已经在O（N）。它需要2秒，它需要花费1秒。对于大多数则为a.length输入〜10万需要.3s除非code在特定线路被调用的次数一个极端的数量。 （对于深奥的编程挑战） 它使用一个计算的算术系列1,2，... N的 - > 1,3,4,10,15 .. 用n *（N + 1）/ 2 psented可重新$ P $ 余环路通过这个方程数十
..
最小化阵列的相邻项目功能
我有一个数组（改编）的元素，和函数（ F ）是需要2元和返回一个数字。 我需要阵列的排列，使得 F（ARR [我]，编曲[I + 1]）是尽可能少的每个我在改编。 （它应该循环，也就是说，它也应该尽量减少 F（ARR [arr.length - 1]，ARR [0]）） 此外， F 的作品有点像的距离，所以 F（A，B）= = F（B，A） 我并不需要的最佳解决方案，如果它的效率太低，而是一
..
排序点，使得连续的点之间的最小欧几里德距离将被最大化
鉴于三维直角坐标空间中的点的集合，我在寻找一种算法，将这些点进行排序，使得最小欧几里德连续两点之间的距离将被最大化。 也将是有益的，如果该算法倾向于最大化在平均欧几里德连续点之间的距离。 编辑： 我crossposted在 http://cstheory.stackexchange.com/ 并得到了很好的答案。请参阅解决方案 下面是该解决方案的成本，它可以作为一个构建块分支定界或更不可靠
..
找到点最小化从一组N行的距离
由于多（N）在三维空间的线条，找点距离最小为所有行。 在给定一个行[AX + B]，并点[P]之间的最短距离将在垂直线[AX + B] - [P]我可以EX preSS最小平方距离为平方和线的距离，例如。 （[AX + B] - [P]）^ 2 + ... +（[AX + B] N- [P]）^ 2 由于线垂直，我可以在该行的术语使用点积EX preSS [P] 我已经用最小二乘估计点距离最小
..
K-最短（二选一）路径算法，Java实现
你能不能推荐任何Java库，实现了K-最短的算法 - >寻找替代方法，而不是针对多图唯一的最短？ 我只找到JGraphT但实际上是错误（我提交的），但它会占用大量的时间来修复它，我想，还有没有其他可用的实现？除了JGraphT我发现只有小单人项目：/ 或将是很难修改Disjktra最短路径ALG显示替换路径？ 感谢 解决方案 2种选择方式： 选项1. 类KshortestPath 的选
..
最大周长边框为一组点
我一直在挣扎了很长一段时间这个看似简单的问题。我给出一组点（我还进一步简化为一个凸包）和我的任务是找到一个矩形（不一定轴线对齐），它包括他们所有的人，大约有没有多余的空间（所以它是紧身周围点），并有可能的最大周长。这是没有问题，我找到最小的一个，但是这已经被证明是一个难啃的骨头。当搜索的最小边界矩形，我能够使用的假设是矩形的一侧总是与船体的一侧对齐的，但在这里我没有看到任何这样的情况下在这里。我失
..
定一个目标之和是一个整数集，找到号码的该添加到该目标最接近的子集
我有一组整数m和目标数的k。我想找到M的子集，当加在一起是最接近的，而无需在为k。 例如： M = {1，3，5，5，14} K = 12 答案= {1，5,5} 因为1 + 5 + 5 = 11，并且没有办法使12。 我有一个子集最多可以包含4个元素的附加限制。 在我的应用程序，大小| M |可以很大（数千元素的顺序上）。如果这是不可能找到一个合理的时间的最佳答案，我感兴
..
算法寻找组件最小集合
我在寻找一种算法来解决以下问题。我公司拥有一批一组给定的（啊）的子集（1-N）的。我想找到的子集，让我来构建，通过组合，所有给定的子集的最小集合。这个集合可以包含不在1-n的尚未存在子集 A B C D E F G H 1 1 2 1 1 3 1 1 1 4 1 1 5 1 1 6 1 1 1 1 7 1 1 1 1 8 1 1 1 9 1 1 1 下面是两个可能的集合，其中最小的包含
..
Pratition矩形分成较小的containig正好1点，最大限度地荒地面积
给出一个矩形R含有P点，正交轴，点是自然数。 包裹是一个矩形，其中： 完全是在'r 双方都orthgonal与轴 包含内部只有一个点 其两侧必须邻接的R侧面或含有从对点（多个） 查找算法查找所有可能的包裹里面R，所以他们的总面积是最小的（最大化荒地面积）。 例：其中一个部门的许多方面，5点（*），2宗地 研究 | -------------------------------------
..
依赖算法 - 找到的最小集合包安装
我工作的一种算法，目标是找到一组最小的包来安装包的“X”。 我会解释用一个例子来更好地： X依赖于A和（E或C） A依赖于E和（H或Y） Ë依赖于B和（Z或Y） C依赖于（A或K） h由什么 Ÿ取决于什么 ž取决于什么 K取决于什么 解决的办法是安装：A E B Y形 下面是一个图像描述的例子： 有一个算法来解决问题，而无需使用暴力的方法？ 我已经读了很多关于算法，如DFS，BFS，Di
..
需要更好的算法的研究之间的2点的集合映射与最小距离
问题：我有两个重叠的2D图形，A和B，具有相同的像素数量每个形状，但不同的形状。形状的一些部分是重叠的，并有一些片每个是不重叠的。我的目标是将所有的非重叠的像素的形状A到非重叠的像素在形状B.由于像素中每种形状的数量是相同的，我应该能够找到的1对1映射像素。该限制是，我想找到最小化所有的移动像素移动的总距离映射。 蛮力：的蛮力的方法来解决这个问题显然是出了问题，因为我将不得不计算其中我觉得有n所
..
发现的最接近的整数部分，以一个给定的随机实
正整数x的给定两个范围：[1 ... n]和Y：[1 ...米]和0至1个随机真实R，我需要找到一对元件（I，J）从x和y，使得XI / YJ是最接近于R。 什么是最有效的方式找到这对？ 解决方案 使用法里数列。 启动与a = 0时，B = 1并且A = {最接近的a和b至R}。 设C是A和B之间的下一个法里部分，由C =（NUM（一）+ NUM（B））/（DENOM（一）+ DENOM（
..
约束规划：在最短的时间内调度音箱
我想通过哈坎Kjellerstrand （@hakankless），以适应一个已经解决了约束规划问题，可以做一些帮助，请。 原件解决的问题：的有6个演讲家和6间客房。每位发言者都应该被分配到一个房间，没有空间空并在一个房间里的每个扬声器而已。 解决方案在这里：谷歌或-工具和放大器; MiniZinc 帮助与此相适应：的有3个演讲家和6个时隙（即一个房间）。每个扬声器应该分配给一个时隙，其目的
..
最小化的点的最大曼哈顿距离的点的集合
有关3个2D： P1（X1，Y1）， P2（X2，Y2）， P3（X3，Y3） 我需要找到一个点 P（X，Y），使得曼哈顿距离的最大值 MAX（DIST（P，P1） DIST（P，P 2）， DIST（P，P3）） 将是最小的。 任何有关算法思想？ 我真的preFER一个确切的算法。 解决方案 有一个精确的，非迭代算法的问题;作为Knoothe指
..
＆QUOT;字谜解算器＆QUOT;根据统计数据，而不是一本字典/表？
我的问题是概念上类似于解决字谜，但我不能只用一本字典查找。我试图找到合理的话，而不是真实的话。 我已经创建了一个N-gram模型（目前，N = 2）的基础上一堆文本的信件。现在，由于字母随机序列，我想根据转移概率重排它们成为最可能的序列。我以为我会需要 Viterbi算法当我开始这一点，但我看的更深一些，维特比算法优化基于所述观察到的输出隐藏随机变量的序列。我想，优化输出序列。 有一个著名的算
..
哪些算法用于分配的变化（离散优化问题）
我开发的最佳分配转移到护士在医院的应用程序。我相信这是一个线性规划问题离散变量，因此可能NP难： 在每一天，每名护士（约15〜20）分配一个移 有不同班次的一小部分（约6） 有相当数量的约束和优化的标准，无论是涉及了一天，还是涉及的emplyoee，例如： 在这里每天都必须是人民赋予给每个最小数量的移位 在某些班次重叠，因此，它的确定，少了一个人，早班，如果有一个人在做中间移 在一些人pr
..
最大化的总和＆QUOT;非重叠＆QUOT;从矩阵号码
只是找了一下方向，我认识到，给出的例子是可能使用蛮力迭代来解决，但我要寻找一个更优雅（即数学？）解决方案，它可能会解决显著大规模的例子（比如20×30×30或）。这是完全可能的，这不能做，和我有非常小的成功，在未来与不靠蛮力的方法... 我有一个矩阵（称为A），它是n×n的。我想选择的子集点（称之为B）的矩阵A的子集将包括n个元素，其中一个且仅一个元件是取自每个行和从A的各列的输出应提供的溶液（
..
三维装箱算法
我面对的是一个三维装箱问题，我目前正在进行一些preliminary研究哪个算法/启发式正在产生最好的结果。由于该问题是NP难我不希望找到在任何情况下，最佳的解决方案，但我想知道： 1）什么是最好的精确求解？分支定界？我可以期待什么问题，比如大小，以解决与合理的计算资源？ 2）什么是最好的启发式求解？ 3）什么现成的现成解决方案的存在是为了进行一些实验？ 解决方案 至于现成的解决方案，请
..
我在找一个简单的算法，快速DCT和矩阵的IDCT [N×M的]
我在找一个简单的算法来进行快速 DCT （类型2 ）任何尺寸[N×M个]的矩阵，并且也是一个算法的逆变换 IDCT （也称为DCT类型3）。 我需要一个DCT-2D算法，但即使是DCT-1D算法是不够好，因为我可以使用DCT-1D实现DCT-2D（和IDCT-1D实现IDCT-2D）。 PHP code是preferable，但任何算法显然不够就行了。 实现DCT / IDCT我目前的PHP
..