机械优化设计第八章.ppt
第四章第四章 一维优化方法一维优化方法4-3 4-3 4-3 4-3 二次插值法二次插值法二次插值法二次插值法(近似抛物线法近似抛物线法近似抛物线法近似抛物线法)14-4 二次插值法(近似抛物线法)插值基本原理：插值基本原理：多项式逼近原理多项式逼近原理 利用目标函数在一些点的函数值等信息来利用目标函数在一些点的函数值等信息来构造一个低次插值多项式，以此多项式的最优构造一个低次插值多项式，以此多项式的最优点作为原函数的最优点的近似解点作为原函数的最优点的近似解2345 5 无约束优化方法无约束优化方法5-1 5-1 5-1 5-1 概概概概 述述述述5-25-25-25-2 坐标轮换法坐标轮换法例题分析例题分析51 1、熟悉无约束优化方法的基本思路及分类、熟悉无约束优化方法的基本思路及分类2 2、掌握坐标轮换法的基本思想及适用范围、掌握坐标轮换法的基本思想及适用范围65-1 5-1 概概 述述一、无约束优化方法最优解：无约束优化问题无约束优化问题：二、二、无约束优化的基本思想无约束优化的基本思想格式：71 1、确定一个有利的搜索方向、确定一个有利的搜索方向2 2、确定最优步长、确定最优步长（函数下降量最大）（函数下降量最大）关键：构造一个有利的搜索方向S(k)8三、三、无约束优化方法无约束优化方法分类分类1 1、直接法：、直接法：坐标轮换法；坐标轮换法；POWELL 法法 适用性广、可靠性高、收敛慢适用性广、可靠性高、收敛慢2 2、间接法：、间接法：梯度法、牛顿法、变尺度法梯度法、牛顿法、变尺度法 收敛快、目标函数复杂时不能用收敛快、目标函数复杂时不能用5-2 5-2 坐标轮换法坐标轮换法 （降维法）（降维法）一、基本思想一、基本思想一、基本思想一、基本思想 9一轮搜索：一轮搜索：二二维维问问题题10 n 始点始点1.1.先将先将（n-1n-1）个变量固定）个变量固定，只对第一个变量，只对第一个变量 进行一维搜索，求得目标函数沿进行一维搜索，求得目标函数沿x1 1方向上的方向上的 最小点最小点2 2、再从、再从 出发，只对第二个变量进行一维出发，只对第二个变量进行一维 搜索，而将其余搜索，而将其余（n-1n-1）个变量固定）个变量固定，求得，求得 目标函数沿目标函数沿x2 2方向上的最小点方向上的最小点3 3、以后依次如上求出：、以后依次如上求出：每次只此在一个坐标轴方向上改变相应变量每次只此在一个坐标轴方向上改变相应变量 的值，其余的值，其余(n n-1)-1)个变量不变个变量不变,到此完成一到此完成一 轮迭代轮迭代11 n 4 4、若不满足收敛精度若不满足收敛精度,则进行下一轮迭代则进行下一轮迭代:仿上进行第二轮搜索，第三仿上进行第二轮搜索，第三轮搜索，直到得到满足收敛精度要求的点轮搜索，直到得到满足收敛精度要求的点为止为止思路：思路：多维问题多维问题 一系列一系列“一维问题一维问题”二、坐标轮换法的迭代方向二、坐标轮换法的迭代方向二、坐标轮换法的迭代方向二、坐标轮换法的迭代方向12三、步长的确定三、步长的确定三、步长的确定三、步长的确定.步长因子的确定方法=随机步长法随机步长法随机步长法随机步长法 加速步长法加速步长法加速步长法加速步长法 最优步长法最优步长法最优步长法最优步长法13四、最优步长法的坐标轮换法计算步骤和四、最优步长法的坐标轮换法计算步骤和四、最优步长法的坐标轮换法计算步骤和四、最优步长法的坐标轮换法计算步骤和框图框图框图框图、任选初始点，作为第一轮的起点，收敛精度任选初始点，作为第一轮的起点，收敛精度为为2 2、置搜索方向依次为：、置搜索方向依次为：143 3、按下式求最优步长并进行迭代计算：、按下式求最优步长并进行迭代计算：4 4、若、若i=n,则进行下一步，反之则进行下一步，反之in,in,则转则转3 3、：、：5 5、终止判别：、终止判别：15若上式成立，则迭代中止，输出：若上式成立，则迭代中止，输出：否则，转否则，转3 3、继续迭代、继续迭代算法参考框图可参见教科书五五五五、坐标轮换法的局限性、坐标轮换法的局限性、坐标轮换法的局限性、坐标轮换法的局限性1 1、适于、适于n1010的的小型低维优化问题小型低维优化问题的求解的求解2 2、其效能在很大程度上取决于目标函数的性态、其效能在很大程度上取决于目标函数的性态16A 显效显效B 有效有效A C 无效无效脊线17例题分析：解：1 1、做第一轮迭代计算、做第一轮迭代计算18192、各、各轮迭代计算见下表：轮迭代计算见下表：20迭代轮数迭代轮数 1 6.7 2 3.09 3 1.16 4 0.26 5 0.0821经 5轮 迭代满足中止条件，得近似最优解：迭代满足中止条件，得近似最优解：1 1、坐标轮换法的应用有何局限性？、坐标轮换法的应用有何局限性？、坐标轮换法的应用有何局限性？、坐标轮换法的应用有何局限性？2 2、画出坐标轮换法的程序计算框图？、画出坐标轮换法的程序计算框图？、画出坐标轮换法的程序计算框图？、画出坐标轮换法的程序计算框图？思考题：下一讲内容：下一讲内容：5-35-35-35-3 POWELLPOWELL法法 预预 习：习：1 1、“POWELL POWELL 算法算法算法算法”，共轭矢量，共轭矢量，共轭矢量，共轭矢量 2 2、复习正定二次函数的性质，正定概念、复习正定二次函数的性质，正定概念、复习正定二次函数的性质，正定概念、复习正定二次函数的性质，正定概念22
