机械优化设计哈工大—孙靖民.ppt

变尺度矩阵 为此，要解决两个关键问题： （1）d k＋1是否较好？是否应该进入新的方向组？即方向组是否进行更新？ 则在循环中函数下降最多的第m次迭代是 例4 用改进的鲍威尔法求目标函数 （2）第2轮迭代计算 反射点及其函数值 无约束优化方法——间接法总结 无约束优化方法——直接法总结 解：（1）第1轮迭代计算 沿e1方向进行一维搜索 得 。 的最优解。已知初始点[1,1]T，迭代精度 x 1 x 2 x 0 o e 1 e 2 d 1 d 2 x * 1 以 为起点，沿第二坐标轴方向 e2 进行一维搜索 得 确定此轮中的最大下降量及其相应方向 反射点及其函数值 ， 检验Powell条件 由于满足Powell条件，则淘汰函数值下降量最大的方向e1，下一轮的基本方向组为e2， 。 构成新的方向 沿 方向一维搜索得极小点和极小值 ， 此点为下轮迭代初始点。 按点距准则检验终止条件 需进行第二轮迭代计算。 此轮基本方向组为e2， 起始点为 。 沿e2方向进行一维搜索得 以 为起点沿 方向一维搜索得 确定此轮中函数值最大下降量及其相应方向 x 1 x 2 x 0 o e 1 e 2 d 1 d 2 x * 1 检验Powell条件，淘汰函数值下降量最大的方向e2，下一轮的基本方向组应为