亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

那個優化算法叫什么?

那個優化算法叫什么?

元芳怎么了 2021-09-15 17:21:58
我有一段未記錄的代碼,我必須了解這些代碼才能修復錯誤。下面的方法被調用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;}
查看完整描述

1 回答

?
30秒到達戰場

TA貢獻1828條經驗 獲得超6個贊

這似乎是一個連續拋物線插值。

線索之一是用極值的位置替換三個估計中最舊的,

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

如果估計沒有達到極值配置(特別是在拐點處),則該方法可能會失敗。


查看完整回答
反對 回復 2021-09-15
  • 1 回答
  • 0 關注
  • 188 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號