迭代终止准则及一维搜索方法.pptVIP

优化设计的数学基础 第3章 迭代终止准则及一维搜索方法 优化设计问题的迭代思路及迭代终止准则 3.1.2 数值计算迭代法的终止准则 准则1 往往采用两个准则来判别 往往采用两个准则来判别 一维搜索的最优化方法 例3-1 已知极小值在区间 内，若从 点出发，根据迭代公式（3-1）： 多维搜索 对于多维搜索，因为 例3-2 二维问题化成一维问题的几何说明 最优步长可以用间接求优方法求 在工程优化中，这种求最优步长的方法并不实用 因为需要用到函数的精确的一、二阶导数，当有些函数不连续或函数的一、二阶导数很难求得时，该方法无法使用。所以一般采用直接方法求。一维搜索的直接方法很多，在此仅介绍黄金分割法（0.618法）、二次插值法。一维最优化方法一般分两步进行，第一步：确定函数值最小点所在区间; 第二步求出该区间内的最优步长因子值。 搜索区间的确定 外推法确定搜索区间 非单峰值函数 步长的取值一般不宜取得太大 黄金分割法 黄金分割法原理 α1（1）=α1 α3（1）=α3 α1 1 =α3（1）-λ（α3（1）-α1（1）） α1 2=α1（1）+λ（α3（1）-α1（1）） λ=0.618的由来 黄金分割法前提条件 1）