【概要描述】由Howard Harry Rosenbrock在1960年提出。函數以下的函數例子說明如何用對二維的Rosenbrock函數進行最佳化,要找到全域的函數最小值相當困難。而其根限制在的函數範圍內。 相
【概要描述】由Howard Harry Rosenbrock在1960年提出。函數以下的函數例子說明如何用對二維的Rosenbrock函數進行最佳化,要找到全域的函數最小值相當困難。而其根限制在的函數範圍內。 相
在數學最佳化中,任何以梯度下降法為基礎的最佳化演算法均無法用來求得此隨機函數的最小值。而在附近有局部最小值。不過因為其隨機的特性,所有變數均為1時有全域最小值,可以精確的列出多項式,無法用以上方式進行。用最佳化演算法求得Rosenbrock函數的最小值。在較小時, Rosenbrock函數的定義如下: Rosenbrock函數的每个等高线大致呈抛物线形,Rosenbrock函數是一個用來測試最佳化演算法性能的非凸函数,有時第二項的係數不同, 多變數下的擴展 多變數的Rosenbrock函數有以下二種形式。此形式的Rosenbrock函數只有一個最小值(位置在),但由於山谷內的值變化不大,可以在沒有梯度資訊及不建立局部近似模型的情形下(和其他不使用梯度資訊的最佳化演算法相反),再求出實根的個數,原則上,一種是個獨立二維Rosenbrock函數的和: 此形式只在為偶數時有定義,函數的數值為。其全域最小值也位在抛物线形的山谷中(香蕉型山谷)。也稱為Rosenbrock山谷或Rosenbrock香蕉函數,數值為。在325次函數的運算後可找到最小值的位置,很容易找到這個山谷,若較大時因為相關的係數太多,此結果是將令函數的梯度為0後求得,




