机械优化设计.docxVIP

机械优化设计方法总结与应用通过这学期的学习，我们学习了一维优化法（进退法、格点法、黄金分割法、二次插值法），无约束法（坐标轮换法、梯度法、牛顿法、变尺度法），多维有约束法（复合型法、惩罚函数法）。优化设计对象优化空间的选取每种优化方法在理论上都是能够解决问题的，但在实际应用上它们却有着一定的局限。首先是优化空间的选择，从优化方法的推导过程就能看到过于理想，推导中只存在单一的极值，解决实际问题就产生了困扰，如果采用以上优化算法，就有可能收敛于某一个极值，得到的并非最优解。因此使用课堂上讲解的优化方法解决实际问题就必须使得例子充分的简单，在优化空间内波动不大或对实例具有充分的了解，能够选择正确的优化空间，或进行多次优化求解。通用函数的建立每一种算法很难建立通用的输入接口。我们能够采用正则表达式对输入元素进行提取，也能够利用堆栈技术或二叉树技术对算式进行存储辨识。但是每个优化算法均涉及了对优化函数的求导，求导过程，及函数变换过程，必须启动算法编译。使用计算机进行通用的严格的变换处理还具有一定的难度。迭代常用的终止条件点距准则。相邻的两个迭代点之间的距离已经达到充分小，即函数下降量准则。相邻两迭代点的函数值下降量已达到充分小；分为以下两种情况。绝对下降量判断：相对下降量判断：梯度准则。一般取优化设计方法区间有哪些信誉好的足球投注网站法区间有哪些信誉好的足球投注网站的常用方法是进退法。其特点是利用单峰函数性质，在极小点左边函数值应严格下降，而在极小点右边函数值应严格上升，进行求解。因此，可从某一个给定的初始点出发，以初始步长沿着目标函数值的下降方向，逐步前进（或后退），直至找到相继的3个试点的函数值按“大一小一大’变化为止。有哪些信誉好的足球投注网站到相应区间。减小步长进行下一次的有哪些信誉好的足球投注网站，反复迭代至步长足够小时停止。在一维函数中均能使用，但是注意选取空间的单峰性质。一维优化方法一维有约束方法分为进退法、格点法、黄金分割法、二次插值法。一维约束方法的基本迭代公式为：当已知迭代初始点，且有哪些信誉好的足球投注网站方向确定后，迭代所得的新点取决于步长，不同的会得到不同的和不同的日标函数值因此，在多维优化问题中，一维优化的目的是在既定的和下寻求最优步长，使迭代产生的新点的函数值为最小。格点法格点法的特点是，将一维函数为f(x)，有哪些信誉好的足球投注网站区间为[a,b]，分解为n+1个等分。同时根据，可获得每一点的横坐标，进而求出纵坐标，只要找到y值最小者ym=min{yk , k=1,2,…,n}，则在区间内必包含极小点。将作为新的区间进行下一次有哪些信誉好的足球投注网站，反复迭代，至收敛达到一定精度。格点法在每一次迭代过程中都需要将空间n等分，迭代的次数越多，精度越高，一旦区间大小，等分数目及精度确定，就能确定其迭代次数。黄金分割法黄金分割法适用于[a,b]区间上的任何单峰函数求极小值问题。对函数除要求单峰外不作其它要求，甚至可以不连续。这种方法的适应面相当广。在有哪些信誉好的足球投注网站区间[a,b]内适当插入两点，，并计算其函数值。，将区间分为三段，通过比较函数值的大小，删除其中的一段，使有哪些信誉好的足球投注网站区间缩短。然后再在保留下来的区间上作同样处理，如此迭代下去，使有哪些信誉好的足球投注网站区间无限缩小，从而得到极小点的近似值。二次插值法二次插值法是多项式逼近法的一种，用多项式最优解作为目标函数的近似最优解。假定我们给定的问题是在某一确定区间内寻求函数的极小点的位置，但是没有函数表达式，只有若干试验点处的函数值。我们可以根据这些函数值，构成一个与原目标函数相接近的低次插值多项式，用该多项式的最优解作为原函数最优解的近似解。我们常常利用原目标函数上的三个插值点，构成一个二次插值多项式，用该多项式的最优解作为原函数最优解的近似解，逐步逼近原目标函数的极小点。其终止条件为：当相继两次插值函数极值点与的距离小于一定值时，即精度。利用函数下降量判断，在代码中加入一个判据，时候终止。如果成立则终止。二次插值法收敛速度快，有效性好，但程序较复杂，可靠性稍差，适用于多维优化的一维有哪些信誉好的足球投注网站迭代。多维无约束法包括直接法和间接法。直接法的典型算法为坐标轮换法，其特点是利用函数值来寻找最优解。间接法包括梯度法，牛顿法，变尺度一阶导数，二阶导数寻求最优解。梯度法函数的梯度方向是函数数值增加最快的方向，则负梯度方向必然是函数值下降最快的方向。代表梯度代表最优步长，需要代入函数式求：即，=0终止条件为：梯度法每次迭代都是沿迭代点函数值下阵最快的方向有哪些信誉好的足球投注网站，因而梯度法又称为最速下降法。其实，这种方法有哪些信誉好的足球投注网站路线常常很曲折，收敛速度较慢。当等值线不是圆时，负梯度方向不再指向圆心，迭代次数增加，偏心越严重，迭代次数越多，形成“锯齿现象”。而且，在有哪些信誉好的足球投注网站开始时步长较大，愈接近极小点步长愈小，最后收敛的速度极其缓慢。因此，对于比较复杂的优化问题，梯度法不具有实用价值。但由于梯度法在迭代开始时函数值下降得较快，因此常用于其他方法中作初始迭代法。牛顿法牛顿法要求目标函数式具有一