机械优化设计重点

1,机械优化设计一次性补考总复习,2012年6月2日,2,题型（开卷考试）,一、选择题(每小题2分，共20分)二、填空题(每空2分,共20分)三、问答题(每小题6分,共30分)四、计算题(30分)1最速下降方向的求解2牛顿型法3黄金分割法,3,一设计变量在优化设计过程中，要优化选择的设计参数。设计变量必须是独立变量，即：在一个优化设计问题中，任意两个设计变量之间没有函数关系。按照产品设计变量的取值特点，设计变量可分为连续变量（例如轴径、轮廓尺寸等）和离散变量（例如各种标准规格等）。小型设计问题：一般含有210个设计变量；中型设计问题：1050个设计变量；大型设计问题：50个以上的设计变量。,第一章优化设计的基本概念和理论,4,二设计空间在一个优化设计问题中，所有可能的设计方案构成了一个向量集合。可以证明，这个向量集合是一个向量空间，并且是一个欧氏空间。一个优化设计问题中，设计变量的个数，就是它的设计空间的维数。三目标函数优化设计中要优化的某个或某几个设计指标，这些指标是设计变量的函数，称为目标函数。在构造目标函数时，应注意目标函数必须包含全部设计变量，所有的设计变量必须包含在约束函数中。,5,四设计约束优化设计中设计变量必须满足的条件，这些条件是设计变量的函数。,约束条件的分类（1）根据约束的性质分边界约束直接限定设计变量的取值范围的约束条件，即,性能约束由方案的某种性能或设计要求，推导出来的约束条件。,i1,2,，n,6,u=1,2,，m,v=1，2，p0，计算y1f(a1)，y2f(a1h)。（2）比较y1和y2。（a）如y1y2,向右前进；加大步长h2h，转（3）向前；（b）如y1y3,加大步长h2h(也可不变)，a1=a2,a2=a3,转（3）继续探测。（a）如y2y3,则初始区间得到：a=mina1,a3，b=maxa3,a1，函数最小值所在的区间为a，b。,31,搜索区间确定之后，采用区间消去法逐步缩短搜索区间，从而找到极小点的数值近似解。假定在搜索区间内a,b任取两点a1,b1;,f1f（a1），f2f（b1）,一维搜索的区间消去方法,32,*一、黄金分割法1、在寻找一个区间Xa,Xb，使函数f(X)在该区间的极小点X*Xa,Xb。2、用黄金分割法在区间Xa,Xb中寻找X*。Xa，X1，X2，Xb如何消去子区间？f(X1)f(X2)，消去X2，Xb，保留Xa，X2f(X1)f(X2)，消去Xa，X1，保留X1，Xb,33,第三章一维搜索的最优化方法,二、一维搜索的插值类方法,牛顿迭代公式：,34,目前已研究出很多种无约束优化方法，它们的主要不同点在于构造搜索方向上的差别。,（1）间接法要使用导数，如梯度法、（阻尼）牛顿法、变尺度法、共轭梯度法等。（2）直接法不使用导数信息，如坐标轮换法、鲍威尔法单纯形法等。,无约束优化问题是：,求n维设计变量,使目标函数,第四章无约束最优化方法,搜索方向的构成问题乃是无约束优化方法的关键。,35,*一、梯度法,负梯度方向是函数最速下降方向。梯度法就是以负梯度方向作为一维搜索的方向，即k=1,2,n,第四章无约束最优化方法,基本思想：函数的负梯度方向是函数值在该点下降最快的方向。将n维问题转化为一系列沿负梯度方向用一维搜索方法寻优的问题，利用负梯度作为搜索方向，故称最速下降法或梯度法。,36,在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻两个搜索方向互相垂直。,图4-2最速下降法的搜索路径,*会证明：,37,方法特点（1）初始点可任选，每次迭代计算量小，存储量少，程序简短。即使从一个不好的初始点出发，开始的几步迭代，目标函数值下降很快，然后慢慢逼近局部极小点。（2）任意相邻两点的搜索方向是正交的，它的迭代路径为绕道逼近极小点。当迭代点接近极小点时，步长变得很小，越走越慢。,38,二、牛顿法及其改进,39,牛顿法的迭代公式阻尼牛顿法的迭代公式牛顿方向,40,方法特点（1）初始点应选在X*附近，有一定难度；（2）若迭代点的海赛矩阵为奇异，则无法求逆矩阵，不能构造牛顿法方向；（3）不仅要计算梯度，还要求海赛矩阵及其逆矩阵，计算量和存储量大。此外，对于二阶不可微的F(X)也不适用。虽然阻尼牛顿法有上述缺点，但在特定条件下它具有收敛最快的优点，并为其他的算法提供了思路和理论依据。,41,三、共轭方向法1、共轭方向定义：设A为nn阶实对称正定矩阵，有一组非零的n维向量d1、d2、dn，若满足diTAdj则称向量系di(i=1,2,n)对于矩阵A共轭。,在n维空间中互相共轭的非零向量的个数不超过n个。,42,2二次收敛性定义：对于一个n维的二次函数若应用某种优化方法，经过有限次（一般不超过n次）一维搜索，就能找到极小点，则称该优化方法具有二次收敛性质。定理：共轭方向法具有二次收敛性。,43,3共轭梯度法,共轭梯度法的基本原理,共轭梯度法是共轭方向法中的一种，该方法中每一个共轭向量都是依赖于迭代点处的负梯度而构造出来。,44,*4、鲍威尔(Powell)法直接法鲍威尔法原理，如何构成共轭方向？！改进的算法。,基本思想：在不用导数的前提下，在迭代中逐次构造G的共轭方向。,45,*四、单纯形方法,单纯形思想、原理、特点；四种操作：反射、扩张、收缩和缩边。,基本思想单纯形替换法也是一种不使用导数的求解无约束极小化问题的直接搜索方法，与前面几种方法不同的是，单纯形替换法不是利用搜索方向从一个点迭代到另一个更优的点，而是从一个单纯形迭代到另一个更优的单纯形。,46,基本思想变量的尺度变换是放大或缩小各个坐标。通过尺度变换可以把函数的偏心程度降到最低限度。,例如在用最速下降法求的极小,值时,需要进行10次迭代才能达到极小点,如作变换,y1=x1,y2=5x2,五、变尺度法,47,Ak是需要构造nn的一个对称方阵，,如Ak=I,则得到梯度法；,变尺度法的关键在于尺度矩阵Ak的产生。,搜索方向：,48,表1无约束优化方法搜索方向之间的相互联系间接法,49,有约束优化方法,随机方向法复合形法可行方向法惩罚函数法,50,（1）直接法直接法包括：网格法、复合形法、随机试验法、随机方向法、可变容差法和可行方向法。（2）间接法间接法包括：罚函数法、内点罚函数法、外点罚函数法、混合罚函数法、广义乘子法、广义简约梯度法和约束变尺度法等。约束优化问题间接解法的基本迭代过程,根据求解方式的不同，约束优化设计问题可分为:直接解法、间接解法。,51,第五章约束优化设计,一、关于设计约束的若干概念可行域所有满足全部约束条件的点的集合。,52,可行点可行域中的点，即满足所有约束条件的点。边界点在可行域边界上的点。若有点Xk使得则Xk为一个边界点。内点除边界点以外的所有可行点。若有点Xk满足则Xk为一个内点。,53,非可行域可行域以外的区域。非可行点非可行域中的点，即不满足所有约束条件的点。适时约束若有点Xk使某个不等式约束gu(X)0的等号成立，即则称gi(X)0为点Xk的一个适时约束。等式约束始终是适时约束。,54,*三、约束优化设计的复合形法对约束优化问题1确定初始复合形选择（n+1K2n）顶点，这k个顶点必须是可行点。2确定搜索方向计算k个顶点的函数值，设记最坏点X(1)为X(H)次坏点X(2)为X(SH)最好点X(k)为X(L),55,求出X(2)、X(3)、X(k-1)、X(k)的点集的中心(几何中心)X(S)以X(H)指向X(S)的方向作为寻优的方向，沿此方向寻找一个较好的点X(R)。若f(X(R)f(X(H)，则以X(R)代替X(H)，构成新的复合形。,56,1）内点法构造惩罚项的方法对于约束优化问题内点法的惩罚函数为,*四、惩罚函数法,或,1、内点法,57,2）内点法初始点的选择内点法要求初始点X(0)是一个内点。3）惩罚因子r(k)的选择,58,2、外点惩罚函数法,外点法是从可行域的外部构造一个点序列去逼近原约束问题的最优解。外点法可以用来求解含不等式和等式约束的优化问题。,外点惩罚函数的形式为：,r是惩罚因子,外点法的迭代过程在可