那个优化算法叫什么？

Question

我有一段未记录的代码，我必须了解这些代码才能修复错误。下面的方法被调用optimization，它应该找到一个非常复杂的函数的最大值f。不幸的是，它在某些情况下会失败（即达到“达到最大迭代次数”行）。

我已经尝试编写一些单元测试，但这并没有多大帮助。

所以我想了解这个方法是如何真正工作的，以及它是否实现了一个特定的、众所周知的优化算法。也许我可以理解，如果它适合解决所需的方程。

public static double optimization(double x1, double x2, double x3, Function<Double, Double> f, double epsilon) {

    double y1 = f.apply(x1);

    double y2 = f.apply(x2);

    double y3 = f.apply(x3);

    double a = (   x1*(y2-y3)+   x2*(y3-y1)+   x3*(y1-y2)) / ((x1-x2)*(x1-x3)*(x3-x2));

    double b = (x1*x1*(y2-y3)+x2*x2*(y3-y1)+x3*x3*(y1-y2)) / ((x1-x2)*(x1-x3)*(x2-x3));

    int i=0;

    do {

        i=i+1;

        x3=x2;

        x2=x1;

        x1=-1.*b/(2*a);

        y1=f.apply(x1);

        y2=f.apply(x2);

        y3=f.apply(x3);

        a = (   x1*(y2-y3)+   x2*(y3-y1)+   x3*(y1-y2))/((x1-x2)*(x1-x3)*(x3-x2));

        b = (x1*x1*(y2-y3)+x2*x2*(y3-y1)+x3*x3*(y1-y2))/((x1-x2)*(x1-x3)*(x2-x3));

    } while((Math.abs(x1 - x2) > epsilon) && (i<1000));

    if (i==1000){

        Log.debug("Max iteration reached");

    }

    return x1;

}

Answer 1

这似乎是一个连续抛物线插值。线索之一是用极值的位置替换三个估计中最旧的，&nbsp;&nbsp;&nbsp;&nbsp;x3=&nbsp;x2; &nbsp;&nbsp;&nbsp;&nbsp;x2=&nbsp;x1; &nbsp;&nbsp;&nbsp;&nbsp;x1=&nbsp;-1.&nbsp;*&nbsp;b&nbsp;/&nbsp;(2&nbsp;*&nbsp;a);如果估计没有达到极值配置（特别是在拐点处），则该方法可能会失败。