现代设计方法与应用教学课件作者房亚东第六章课件.pptVIP

* 主讲：房亚东 Email:fangyadong@xatu.edu.cn * 现代设计方法及其应用 西安工业大学机电学院 The Institute of Mechanical and Electrical Engineer, Xian Technological University 第六章 一维搜索方法 一维搜索的基本思想 一维搜索方法的Matlab程序及实例 3 1 2 确定单峰区间的方法——进退法 4 5 二次插值法 黄金分割法 ■ 内容 ：本章对一维搜索的基本思想和主要处理步骤进行论述，将介绍一维搜索的典型方法。首先介绍如何通过进退法实现单峰区间的确定，然后讨论了黄金分割法和二次插值法求极值点的算法描述及程序框图，最后通过三个实例说明了一维搜索方法的Matlab实现。 ■ 目的 ：了解一维搜索的基本思想和步骤，掌握进退法、黄金分割法和二次插值法的处理方法，能够通过Matlab环境实现一维搜索方法的处理。 优化问题涉及从当前点X(k)沿着S(k)方向，寻找最优步长因子α(k)，使本次搜索达到最小值，即f(X(k+1)) f(X(k))。上述问题可描述成以下优化问题： 6.1 一维搜索的基本思想 O X1 f(X) X2 f(X(k)) X(k) X(k+1)= X(k)+α(k) S(k) S(k) S(k)所在平面 minf(