机械优化设计第八章.pptVIP

4-4 二次插值法(近似抛物线法) * * 第四章 一维优化方法 §4-3 二次插值法(近似抛物线法) 插值基本原理： 多项式逼近原理 ＿利用目标函数在一些点的函数值等信息来构造一个低次插值多项式，以此多项式的最优点作为原函数的最优点的近似解 5 无约束优化方法 5-1 概 述 5-2 坐标轮换法 例题分析 1、熟悉无约束优化方法的基本思路及分类 2、掌握坐标轮换法的基本思想及适用范围 5-1 概 述 一、无约束优化方法 最优解： 无约束优化问题： 二、无约束优化的基本思想 格式： 1、确定一个有利的搜索方向 2、确定最优步长（函数下降量最大） 关键：构造一个有利的搜索方向S( k) 三、无约束优化方法分类 1、直接法： 坐标轮换法；POWELL 法 适用性广、可靠性高、收敛慢 2、间接法： 梯度法、牛顿法、变尺度法 收敛快、目标函数复杂时不能用 5-2 坐标轮换法 （降维法） 一、基本思想 一轮搜索： 二维问题 n维问题： ＿ 始点 1.先将（n-1）个变量固定，只对第一个变量 进行一维搜索，求得目标函数沿x1方向上的 最小点 2、再从 出发，只对第二个变量进行一维 搜索，而将其余（n-1）个变量固定，求得 目标函数沿x2方向上的最小点 3、以后依次如上求出： 每次只此在一个坐标轴方向上改变相应变量 的值，其余(n -1)个变量不变, 到此完成一 轮迭代 n维问题： 4 、若不满足收敛精度,则进行下一轮迭代: 　　　　　　　 仿上进行第二轮搜索，第三 　　轮搜索，直到得到满足收敛精度要求的点 　　　　为止 思路：　多维问题→ 一系列　“一维问题” 二、坐标轮换法的迭代方向 三、步长的确定 １. ２. 步长因子的确定方法　 随机步长法　 ?加速步长法 ?最优步长法 四、最优步长法的坐标轮换法计算步骤和框图 １、任选初始点，作为第一轮的起点，收敛精度 　　为ε 2、置搜索方向依次为： 3、按下式求最优步长并进行迭代计算： 4、若i = n,则进行下一步，反之in,则转3、： 5、终止判别： 若上式成立，则迭代中止，输出： 否则，转3、继续迭代 算法参考框图可参见教科书 五、坐标轮换法的局限性 1、适于n10的小型低维优化问题的求解 2、其效能在很大程度上取决于目标函数的性态 A 显效 B 有效 A C 无效 脊线 例题分析： 解：1、做第一轮迭代计算