这种优化算法叫什么?

2022-09-04 21:49:25

我有一段未记录的代码,我必须理解它才能修复错误。调用以下方法,它应该找到一个非常复杂的函数的最大值。不幸的是,它在某些情况下会失败(即它到达“达到最大迭代”行)。optimizationf

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

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

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;
}

答案 1

这似乎是一个连续抛物线插值

其中一个线索是用极值的位置替换三个估计中最古老的一个,

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

如果估计值未达到极值配置(特别是在拐点),则该方法可能会失败。


答案 2

推荐