机械优化设计课件 第4章 无约束优化方法
79页1、开放 包容 求实 创新机械优化设计第四章 无约束优化方法第四章第四章 无约束优化方法无约束优化方法第一节第一节 概概 述述数值解法:是利用已有的信息,通过计算点一步一步地 直接移动,逐步逼近最后达到最优点。 1)选择迭代方向即探索方向;2)在确定的方向上选择适当步长迈步进行探索 无约束优化方法可以分成两类:无约束优化方法可以分成两类: 一类是利用目标函数的一阶或二阶导数的无约束优化方法(如最速下降法、共轭梯度法、牛顿法及变尺度法); 另一类只利用目标函数的无约束优化方法(如坐标轮换法、单形替换法及鲍威尔法等)。第一节第一节 概概 述述第四章第四章 无约束优化方法无约束优化方法定义:定义:最速下降法就是采用使目标函数值下降得最快的负梯 度方向作为探索方向,来求目标函数的极小值的方法, 又称为梯度法。最速下降法 的迭代公式第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法在最速下降法中,相邻两 个迭代点上的函数梯度相互 垂直。而搜索方向就是负梯 度方向,因此相邻两个搜索 方向互相垂直。这就是说在 迭代点向函数极小点靠近的 过程,走的是曲折的路线。 形成“之”字形的
2、锯齿现象, 而且越接近极小点锯齿越细 。 图4-2 最速下降法的搜索路径第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法方法特点(1)初始点可任选,每次迭代计算量小,存储量少, 程序简短。即使从一个不好的初始点出发,开始的几步 迭代,目标函数值下降很快,然后慢慢逼近局部极小点 。 (2)任意相邻两点的搜索方向是正交的,它的迭代路 径为绕道逼近极小点。当迭代点接近极小点时,步长变 得很小,越走越慢。 第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法沿负梯度方向进行一维搜索,有为一维搜索最佳步长,应满足极值必要条件 例41 求目标函数 的极小点。解 取初始点则初始点处函数值及梯度分别为第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法算出一维搜索最佳步长 第一次迭代设计点位置和函数值 继续作下去,经10次迭代后,得到最优解 第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法这个问题的目标函数的等值线为一簇椭圆
3、,迭代点从 走的是一段锯齿形路线,见图4-3。1 1图4-3第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法将上例中目标函数 引入变换其等值线由椭圆变成一簇同心圆。仍从 即 出发进行最速下降法寻优。此时 :沿负梯度方向进行一维搜索:则函数f(X)变为:y1=x1, y2=5x2第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法为一维搜索最佳步长,可由极值条件:由从而算得一步计算后设计点的位置及其目标函数:第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法经变换后,只需一次迭代,就可找到最优解。这是因为经过尺度变换:等值线由椭圆变成圆。第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法最速下降法的迭代步骤:最速下降法的迭代步骤:第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法最速下降法的特点:最速下降法的特点:1)理论明确,程序简单,对初始搜索点无严格要求;2)收敛速度不快,因为最速下降方向仅仅是指某点的 一个局部性质;3)相邻两次迭代搜索方向互相垂直,在
4、远离极值点处 收敛快,在靠近极值点处收敛慢;4)收敛速度与目标函数值的性质有关,对等值线是同 心圆的目标函数来说,经过一次迭代就可以达到极值点。第二节第二节 最速下降法最速下降法第四章第四章 无约束优化方法无约束优化方法牛顿型法的基本思想:牛顿型法的基本思想:利用二次曲线来逐点近似原目标函数,以二次曲线的极小点来近似原目标函数的极小点并逐渐逼近该点。 第三节第三节 牛顿型法牛顿型法第四章第四章 无约束优化方法无约束优化方法在xk邻域内用一个二次函数 来近似代替原目标函数 ,并将 的极小点作为对目标函数 求优的下一个迭 代点 。经多次迭代,使之逼近目标函数 的极小点。牛顿法是求函数极值的最古老算法之一。 基本牛顿法的迭代公式:第三节第三节 牛顿型法牛顿型法第四章第四章 无约束优化方法无约束优化方法设 为 的极小点 基本牛顿法的迭代公式:第三节第三节 牛顿型法牛顿型法第四章第四章 无约束优化方法无约束优化方法对于二次函数 ,海赛矩阵H是一个常矩阵,其中各元素 均为常数。因此,无论从任何点出发,只需一步就可找到 极小点。 例42 求目标函数 的极小点 。 解 取初始点第三节第三节 牛顿型法牛
《机械优化设计课件 第4章 无约束优化方法》由会员杨****分享,可在线阅读,更多相关《机械优化设计课件 第4章 无约束优化方法》请在金锄头文库上搜索。
金属材料与热处理课程总复习课件(ppt)
金属切削原理课件 第8章 工件材料切削加工性
Java EE 课程ppt课件 第13章 Spring基础
Java EE 课程ppt课件 第6章 Struts 2的其他应用
Java EE 课程ppt课件 第2章 Struts 2基础
制作精良优美的高质量PPT模版 紫色主色调简洁风
制作精良优美的高质量PPT模版 数码风格论文答辩模版
制作精良优美的高质量PPT模版 蓝白主色调简洁风
制作精良优美的高质量PPT模版 答辩报告毕业设计 蓝色主色调
弹性力学与有限元教学课件第6.2章 ANSYS软件的应用
机械优化设计课件 绪论第1章 优化设计概述
金属切削原理课件 第9章 切削液
制作精良优美的高质量PPT模版 枣红色 毕业答辩论文模版
制作精良优美的高质量PPT模版 论文答辩 星空背景简洁风
制作精良优美的高质量PPT模版 毕业实习答辩 灰色风格
制作精良的论文答辩PPT模版 橙色主色调
艺术花色文艺风ppt模板
数值分析 第八章 常微分方程数值解法
郑州大学概率论与数理统计课程 第8章 假设检验part2
郑州大学概率论与数理统计课程 第4.4章 大数定律
2022-11-24 46页
2022-11-24 39页
2021-09-18 51页
2021-09-18 72页
2021-09-18 69页
2021-09-18 136页
2021-09-18 56页
2021-09-18 50页
2021-09-18 88页
2021-09-18 59页