Java优化框架

Question

我正在寻找一个java框架，它适合于优化任务。在最好的情况下，它是用Java 8实现的。我知道有更好的语言用于优化任务，但目前我只限于Java。

它应该做到：

public class OptimizationProblem {

    // Given: Any function, which returns a value for a combination of A and B.
    public int value (A a, B b);
    List<A> as;
    List<B> bs;

    // This function should be part of the framework
    // It should map each A to one B (if both are of same length), so that the value
    // in sum is max (not an easy task, at all).
    Map<A, B> map = findBestCombinations (as, bs, OptimizationProblem::value);

我希望框架能够处理最小化和最大化问题。它不必为给定的问题找到“最优”的解决方案。如果无法在适当的时间内找到解决方案，则允许返回“好”解决方案。

Answer 1

由于我正在寻找用于二次编程(用或C/C++求解带不等式约束的小二次规划问题)的Java库，因此我遇到了一些项目。我认为这个关于Java优化包的一般性问题对其他人是有用的，下面是我对我所看过的一些项目的说明。这些应该理解为仅与目前版本的软件有关(2018年9月)。这份清单并非详尽无遗。

• oj！算法(https://github.com/optimatika/ojAlgo) --可能能够处理QP；我现在正在研究它。
• Stanford (https://github.com/stanfordnlp/CoreNLP) --有一些用于一般无约束优化的函数，但我没有看到任何关于QP的具体或约束问题。
• JOptimizer (http://www.joptimizer.com) --似乎能够在等式和不等式约束下处理QP。