最優化方法筆記1:一維無約束最優化

1 一維無約束最優化 計算函數f(x)的最大值和最小值問題。 1.1 黃金分割搜索法 處理單峯值情況。 對於搜索區間[a, b],d=(sqrt(5)-1)/2*(b-a);x1 = a+d,x2 =b-d,計算f(x1)和f(x2),然後處理如下: 1.若f(x1)>f(x2),則最大值在a, x2,x1所定義的區間取得;取新的邊界爲【a,x1】,繼續迭代計算;( 其中,下一次計算的f(x1)即
相關文章
相關標籤/搜索