机械优化设计课件第三章-一维搜索方法.pdfVIP

第三章 一维搜索方法 主讲人：刘宇 2014/11/12 厦门大学物理与机电工程学院 1 本章内容本章内容 一、一维搜索的概念维搜索的概念 二、搜索区间的确定与区间消去法原理 三三、一维搜索的试探方法维搜索的试探方法—黄金分割法黄金分割法 四、一维搜索的插值方法 2014/11/12 厦门大学物理与机电工程学院 2 一维搜索的概念一维搜索的概念 当采当采用数学规划法数学规划法寻求多求多元函数的极值点时数的极值点时，一般般要进行行 一系列如下格式的迭代计算 XX kk 11 XX kk dd kk ((kk 00,11, 22 )) k k 当方向当方向d 给定给定，求最佳步长求最佳步长α就是求就是求一元函数元函数 kk f x k 1 f x k d k         k k 的极值问题的极值问题。这这一过程被称为过程被称为一维搜索维搜索 2014/11/12 厦门大学物理与机电工程学院 3 一维搜索的概念一维搜索的概念 ff ((x (k+1) )) = min.ff ((x (k) + αs(k))) (k) (k) (k) =f (x + α s ) 一维搜索是优化搜索方一维搜索是优化搜索方 法的基础 2014/11/12 厦门大学物理与机电工程学院 4 一维搜索的概念一维搜索的概念 求解求解一元函数元函数φ(α) 的极小点的极小点α*，可用解析法可用解析法 T 1 T           f x d f x d f x  d G d 2   T   1 2 T f x d f x   d Gd 2 上式对式对α进行微分并令其等于零行微分并令其等于零 T * T d f x  d Gd 0   从而求得从而求得 d T f x *     d T Gd 2014/11/12 厦门大学物理与机电工程学院 5 一维搜索的概念一维搜索的概念  解析解法解析解法对于函数关系复