gpt4 book ai didi

java - 那个优化算法叫什么?

转载 作者:搜寻专家 更新时间:2023-10-30 21:28:59 24 4
gpt4 key购买 nike

我有一段未记录的代码,我必须理解它才能修复错误。以下方法称为优化,它应该找到一个非常复杂的函数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;
}

最佳答案

这似乎是一个 Successive parabolic interpolation .

线索之一是用极值位置替换三个估计中最旧的一个,

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

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

关于java - 那个优化算法叫什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52311041/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com