第二章机械优化设计.ppt

三.迭代过程 三、共轭梯度法 一.概述 从任意点出发，沿两个互为共轭方向作一维搜索，经过若干步可以获得目标函数的极小点。 二.迭代过程 X（k+1）=x（k）+α（k）s（k） s(0）=- g0 s(k+1）=- gk+1+βk s（k） βk= ||gk+1||2/ ||gk+1||2 四. 牛顿法 一.概述 牛顿法是求函数极值的最古老算法之一。其基本思想是：在点x (k) 的邻域内用一个二次函数 ?(x) 去近似替代原目标函数F(X)，然后求二次函数的极小点作为下一个迭代点x (k+1) ，通过不断构造二次函数和迭计算，使迭代点逼近函数的极小点X*。 阻尼牛顿法是在原始牛顿法基础上进行修正，能保证每次迭代点的函数值都有所下降。 二.迭代过程 (三).方法特点： （1）初始点应选在X*附近，有一定难度。 ??? （2）尽管每次迭代都不会是函数值上升，但不能保证每次下降 ??? （3） 若迭代点的海赛矩阵为奇异，则无法求逆矩阵，不能构造牛顿法方向。 ??? （4）不仅要计算梯度，还要求海赛矩阵及其逆矩阵，计算量和存储量大。此外，对于二阶不可微的F(X)也不适用。 虽然阻尼牛顿法有上述缺点，但在特定条件下它具有收敛最快的优点，并为其他的算法提供了思路和理论依据。 ? 五. 变尺度法 一.概述 变尺度法综合以上两种方法优点： （1）梯度法：初期收敛速度快 （2）牛顿法：在迭代极值点速度最快 二.迭代公式 X (k+1) =x (k) –α(k)Akgk 开始：Ak=I 结束：Ak=Hk-1 六.鲍威尔法 鲍威尔法是以共轭方向为基础的收敛较快的直接法之一，是一种十分有效的算法。在无约束方法中许多算法都是以共轭方向作为搜索方向，它们具有许多特点。根据构造共轭方向的原理不同，可以形成不同的共轭方向法。 搜索过程 七.其他方法  坐标轮换法——沿各个坐标搜索，完成一轮搜索  单纯形法——对整个区间的点进行搜索，典型的直接法 设计变量要独立性，尽量少；F（x)要选择好，很关键；如果目标函数是多峰的，或约束集合是非凸集，则有可能存在不止一个局部极小 。 在求解约束优化问题时，虽然可以利用第三章的无约束优化方法，再加上约束的逻辑判断，使搜索点保持在可行域内逐步逼近约束最优解，但这样处理太复杂，缺乏严格的科学性。因此，出现了一些直接求解约束优化问题的方法，其基本思路也是数值迭代法。目前，约束优化方法虽然不如无约束优化方法那样多而完善，但对求解工程优化问题已有很多较好的方法。 机械优化设计 一.概念 ~是一种规格化的设计方法，它首先要求将设计问题按优化设计所规定的格式建立数学模型，选择合适的优化方法及计算机程序，然后再通过计算机的计算，自动获得最优设计方案。（三级减速器，V降低23%） 二.优化设计发展概况 时间：60年代开始，在化工，建筑领域得到应用 内容：机构优化设计，机械零部件设计，机械结构优化设计，机械系统设计。 第二节 优化设计的 数学模型 一.例子。 设计：一长度为6 米的绳子如何围成一个最大面积的矩形，并求其S 解： 6=2（a+b) S= a*b 法一： 解析法 将b=6/2-a代入下式，成为一元方程，可以 求其最大值。 法二： 做图法 二.优化设计的数学模型 统一形式描述： min f(x) x=[x1,x2,………xn] s.t gi(x)=0 i=1,2,3…..m hj(x)=o j=1,2,…….p 包括： 1.设计变量 2.目标函数 3.约束问题 三 .优化过程： 优化设计的一般过程可以用如下的框图来表示: 四.优化问题的分类 1）按有无约束分：无约束优化问题和有约束优化问题。 （2）按设计变量的性质分：连续变量、离散变量和带参变量。  （3）按问题的物理结构分：优化控制问题和非优化控制问题。  （4）按模型所包含方程式的特性