3一維搜索法(編輯修改稿)
2025-08-21 16:16 本頁面
【文章內容簡介】 否則置 ?*=a2， 停止計算 (?*作為問題的解 )。 否則轉 (2). (2)如果 ?l?2,則置 b=a2， a2=a1， ?2＝ ?1， 并計算 al=a+(ba)， ?l=?(al) 否則置 a=a1， a1=a2， ?1＝ ?2， 并計算 a2=a+(ba)及相應的函數(shù)值 ， ?2= ?(a2). 四、黃金分割法的程序框圖 【 例 】 用 min?(α)=eα5α， 在區(qū)間 [1,2]內的極小點 ， 計算 4步 . 解 a=1， b=2， al=， a2=， ?l=， ?2=, 所以 ?l?2， 去掉區(qū)間 [1， al]. 詳細計算結果見下表 不要求每次迭代區(qū)間的收縮比不變 ,而希望在試驗點個數(shù)相同的情況下 ， 找出一種選取試驗點的最佳策略 ，使得最終的極小區(qū)間的長度達到最小 ， 換句話說 ， 如果規(guī)定試驗點的個數(shù)為 n， 且最終區(qū)間長度為 1， 問如何選取這 n個點 ， 使得原始區(qū)間的長度最大 ？ 令 Ln表示試驗點數(shù)為 n、 最終區(qū)間長度為 1時 ， 原始區(qū)間 [a,b]的最大可能長度 。 設 ?l為左試探點 ， ?r為右試探點 ， 如果極小點 ?*位于區(qū)間 [a， ?l]， 則在此區(qū)間內至多還可以有 n2個試驗點 ， 因此 ?l a≤ Ln－ 2. 167。 3－ 4 Fibonacci法 另一方面 ,如果極小點 ? *位于區(qū)間 [?l,b]內 ,則包括 ?r在內 ,還可以作 n1個試驗點 ， 所以 b ?l ≤ Ln1. 因此 ba=(b ?l)+(?l a)≤ Ln－ 2 + Ln1, 故有如下關系式 : Ln ≤ Ln－ 2 + Ln1 顯然 ,不計算函數(shù)值和僅計算一點處的函數(shù)值都不能使極小區(qū)間縮小 ， 即 L0 = L1 =1. 由此可得 ， 如果原始區(qū)間長度滿足遞推關系 F0 = F1， Fn = Fn－ 2 + Fn1 則 Fn將是最大原始區(qū)間的長度 . Fn稱為 Fibonacci數(shù) 。 Fibonacci方法的基本思想與 .在搜索區(qū)間 [a,b]上 ,先取左 、 右試驗點?l 和 ?r 比較函數(shù)值 f(?l)和 f(?r)重新確定搜索區(qū)間 . (1)若 f(?l) f(?r)， 去掉區(qū)間 [?r， b]， 令 a′ =a， b′ = ?r， 再計算新的試探點 。 (2)若 f(?l) f(?r)， 去掉區(qū)間 [a, ?r],令 a′ = ?l，b′ =b,再計算新的試探點
環(huán)評公示相關推薦
鄂ICP備17016276號-1