《机械优化设计》第三章-一维搜索方法.pptxVIP

《机械优化设计》Mechanical optimization design 第三章 一维搜索方法 一维搜索：对于单个变量（一维问题）的直接探索（搜索 或寻查）。 多维问题的数值迭代法 每步为一维搜索 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 单峰区间：函数在该区间只有一个极值点。 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 确定搜索区间的外推法（进退法/成功失败法）： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 确定搜索区间的外推法的基本步骤： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 确定搜索区间的外推法的基本步骤： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 确定搜索区间的外推法的程序流程图： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 例： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 区间消去原理：不断缩小区间所用的原理。 包括：1）直接法：直接比较试选点的函数值； 2）间接法：利用函数导数值的变化信息。 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 直接法 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 直接法 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 间接法 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 区间缩短率： 第三章 一维搜索方法 第二节 搜索区间的确定与区间消去法原理 一维搜索方法的分类： 试探法：它是按照某种给定的规律来确定区间内插入点的位置的。插入点位置的确定是为了使区间缩短的更快，而不管函数值的分布规律。它包括：黄金分割法（0.618法）、裴波纳契（Fibonacci）法等。 插值法（函数逼近法）：这种方法是根据某点处的某些信息（如函数值、一阶导数、二阶导数等）来构造一个差值函数来逼近原来的函数，用插值函数的极小点作为区间的插入点。它包括：二次差值法、三次插值法等。 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 基本原理： 通过比较单峰区间内两个内分点的函数值，不断舍弃单峰区间的左端或者右端的一部分，使区间按照固定区间缩短率（λ=0.618）逐步缩短，直到极小点所在的区间缩短到给定的误差范围内，而得到近似最优解。 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 黄金分割法的内分点的选取原则：每次区间缩短都取相等的区间缩短率（λ），同时插入点距离两个端点有对称性。 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 计算步骤： 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 计算步骤： 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 计算步骤： 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 程序框图： 第三章 一维搜索方法 第三节 一维搜索的试探法 黄金分割法（0.618法）： 例： 第三章 一维搜索方法 第三节 一维搜索的试探法 斐波那契法： 和黄金分割法相似，都是在搜索区间内对称的取点，通过比较两点函数值逐步缩小初始单峰区间来搜索出满意的极小点x*。 与黄金分割法不同的是：黄金分割法每次迭代式按照同一区间缩短率λ=0.618来缩短区间，而斐波那契法每次迭代的区间缩短率是不同的，它是按斐波那契数列{Fn}产生的分数序列为缩短率来缩短区间的。 ， 第三章 一维搜索方法 第三节 一维搜索的试探法 斐波那契法： ， n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … Fn 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 … 第三章 一维搜索方法 第三节 一维搜索的试探法 斐波那契法： ， n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … Fn 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 … 区间缩短率用相邻两数的前一数与后一数之比产生，如计算五个点的函数值（即迭代四次，每次区间缩短率分别为 第三章 一维搜索方法 第三节 一维搜索的试探法 斐波那契法： ， n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … Fn 1 1 2 3 5 8 13 21 34 55 89