機械優(yōu)化設(shè)計(第3、4次課)(編輯修改稿)
2025-01-19 22:39 本頁面
【文章內(nèi)容簡介】 0 h0 2h0 正向 搜索的外推法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 第三章 一維搜索方法 y1← y2 a2← a3 a1← a2← a1 O a a3 2h0 h0 h0 y3 y1← y2← y1 y2← y3 a1← a2 反向 搜索的外推法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 第三章 一維搜索方法 右圖表示 開始 沿 α 的正向試探 ，但由于函數(shù)值上升而改變試探方向，最后得到了 區(qū)間始點、中間點和終點 α1 α2 α3 及 所對應(yīng)的函數(shù)值 y1 y2 y3， 從而形成的單谷區(qū)間為一維搜索區(qū)間 [α3， α1] 20:07 19 k h x1 x2 x3 0 h0 初始點 初始點 + h0 1 h0 初始點 初始點 + h0 初始點 +2h0 2 2h0 初始點 + h0 初始點 +2h0 初始點 +4h0 3 4h0 初始點 +2h0 初始點 +4h0 初始點 +8h0 （ 3）前迚 搜索步驟表 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 第三章 一維搜索方法 20:07 20 k h x1 x2 x3 0 h0 初始點 初始點 + h0 1 h0 初始點 + h0 初始點 初始點 h0 2 2h0 初始點 初始點 h0 初始點 3h0 3 4h0 初始點 h0 初始點 3h0 初始點 7h0 （ 4）后退搜索 步驟表 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 第三章 一維搜索方法 22 第三章 一維搜索方法 迚退法確定區(qū)間的算法框圖 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） （ 4）算法程序 20:07 23 20:07 f u n c t i o n a bh 0 = i n p u t ( 39。 h 0 = ? 39。 ) 。x 0 = i n p u t ( 39。 x 0 = ? 39。 ) 。h = h 0 。 x 1 = x 0 。 f 1 = f x ( x 1 ) 。 x 2 = x 1 + h 。 f 2 = f x ( x 2 ) 。i f f 2 f 1 h = h 。 x 3 = x 1 。 f 3 = f 1 。 x 1 = x 2 。 f 1 = f 2 。 x 2 = x 3 。 f 2 = f 3 。e n dh = 2 * h 。 x 3 = x 2 + h 。 f 3 = f x ( x 3 ) 。w h i l e f 2 = f 3 x 1 = x 2 。 f 1 = f 2 。 x 2 = x 3 。 f 2 = f 3 。 h = 2 * h 。 x 3 = x 2 + h 。 f 3 = f x ( x 3 ) 。e n di f h 0 a = x 3 。 b = x 1e l s e a = x 1 。 b = x 3 。e n d24 例 31 用迚退法確定函數(shù) f(x)=3x38x+9的一維優(yōu)化初始區(qū)間，給定初始 x1=0，初始化迚退距 h0=。 解： k h x1 y1 x2 y2 x3 y3 1 0 9 2 3 4 可得，初始搜索區(qū)間 [a, b]=[, ]。 第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 20:07 25 例 32 用迚退法確定函數(shù) f(x)=3x38x+9的一維優(yōu)化初始區(qū)間，給定初始 x1=，初始化迚退距 h0=。 解： 可得，初始搜索區(qū)間 [a, b]=[, ]。 k h x1 y1 x2 y2 x3 y3 1 2 3 4 運用迚退法確定出初始搜索區(qū)間 [a,b]后，便可采用一維優(yōu)化方法來求出函數(shù) f(x)在區(qū)間內(nèi)的最優(yōu)點 x*。 第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 20:07 26 搜索區(qū) 間確定之后 ，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1