機械優(yōu)化設計(第3、4次課)-文庫吧資料
2025-01-05 22:39本頁面
【正文】 比例分布 。 對函數(shù)除要求 “ 單谷 ” 外丌作其他要求 ， 甚至 可以丌連續(xù) 。 α1,α2將區(qū)間分成三段 ， 然后利用區(qū)間消去法 ， 通過比較函數(shù)值 大小刪除 其中一段 ， 使搜索區(qū)間縮短 ， 在保留區(qū)間迚行同樣處理 ， 直到搜索區(qū)間縮小到指定精度為止 。 第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 區(qū)間消去法 20:07 27 存在 三種可能情況 ： 11( ) ( )f a f b? 11( ) ( )f a f b? 11( ) ( )f a f b?1[ , ]ab 1[ , ]ab 11[ , ]ab第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 區(qū)間消去法 20:07 28 一維搜索的試探法（黃金分割法） ? 基本思路 該法 適用于 [a,b]區(qū)間上 單谷函數(shù)極小值問題 。 第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的迚退法（外推法） 20:07 26 搜索區(qū) 間確定之后 ， 采用區(qū)間消去法逐步縮短搜索區(qū)間 ， 從而找到極小點的數(shù)值近似解 。 解： 可得，初始搜索區(qū)間 [a, b]=[, ]。 解： k h x1 y1 x2 y2 x3 y3 1 0 9 2 3 4 可得，初始搜索區(qū)間 [a, b]=[, ]。 b = x 3 。e n di f h 0 a = x 3 。 x 3 = x 2 + h 。 f 2 = f 3 。 f 1 = f 2 。 f 3 = f x ( x 3 ) 。e n dh = 2 * h 。 x 2 = x 3 。 x 1 = x 2 。 x 3 = x 1 。 f 2 = f x ( x 2 ) 。 f 1 = f x ( x 1 ) 。h = h 0 。 x 0 = ? 39。 ) 。經(jīng)過三步最后確定搜索 區(qū) 間 [α1， α3] ，并且得到區(qū)間始點、中間點和終點 α1 α2 α3 及 所對應的函數(shù)值 y1 y2 y3 y1 y3→ y2 y2→ y1 a3→ a2 a2→ a1 a1 O a a3 h0 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 及 所對應的函數(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。 第三章 一維搜索方法 搜索區(qū)間的確定不區(qū)間消去法原理 ? 確定搜索區(qū)間的
教學課件相關推薦
鄂ICP備17016276號-1