机械优化设计总概和Zoutendijk可行方向法举例.docxVIP

北京理工大学机械优化设计课程论文机械优化设计总概和Zoutendijk可行方向法举例专业班级：学生姓名：学号：指导教师：学院：2013年1月机械优化设计总概和Zoutendijk可行方向法举例1机械优化设计的一般步骤机械优化设计是将机械工程设计问题转化为最优化问题，然后选择恰当的最优化方法，利用电子计算机从满足要求的可行设计方案中自动寻找实现预期目标的最优设计方案。从中可以看到，机械优化设计包含两个部分，首先是把实际的机械设计问题用数学表达式加以描述，即转化为数学模型，然后是根据数学模型的特性，选择某种适当的优化设计方法及其程序，通过电子计算机求得最优解。2数学模型的建立首先是几个概念的建立。设计变量：可做变量处理的独立参数。目标函数：在设计中能最好地反映该项设计所追求的某些特定目标的评价标准。约束条件：对设计变量的取值加以某些限制的条件。根据实际问题的各种条件，将最优化问题抽象成数学模型，标准化为：3求解最优化问题将最优化问题抽象为数学上的求最优解问题之后，求最优解就成了我们所需要解决的问题，而很多或简单或复杂的最优解问题，是很难求出准确解的，即便能够求出，也需要大量繁杂的计算，所以我们必须开发出一些方法，让计算机帮助我们解决这个问题，限于计算机的构成及设计原理，我们开发了各种是数值方法。根据数学模型的不同，主要是问题维数的不同、目标函数的不同、约束条件的不同，最优化问题主要有以下几类算法[1]：3.1 一维搜索方法3.1.1 黄金分割法特点：简单，有效，成熟的一维直接搜索方法，应用广泛。可以把区间缩小的任意长度。使用条件：适用于[a,b]区间上使用原则：黄金分割点的内分点选取必须遵循每次区间缩短都取相等区间缩短率的原则。3.1.2二次插值法特点：收敛速度较黄金分割法快，可靠性不如黄金分割法，初始点的选择影响收敛效果。不可能一次就达到函数的最优解，必须重复多次，向最优值逐渐逼近。原则：首先要选择一个初始步长，用外推法确定极值点存在的区间，然后用二次差值法求极值点的近似值。3.2无约束多维优化方法3.2.1 最速下降法特点：1）最速下降法是求解无约束多元函数极值问题的古老算法之一；2）最速下降法理论明确，方法简单，概念清楚，每迭代一次除需进行一维搜索外，只需计算函数的一阶偏导数，计算量小；3）对初始点的要求较低，初始迭代效果较好，前后两步迭代的搜索方向相互正交，在极值点附近收敛很慢。选用原则及条件：一般与其他算法配合，在迭代开始时使用。3.2.2共轭梯度法特点：1）仅需计算函数的一阶偏导数，编程容易，准备工作量比牛顿法小，收敛速度远超过梯度法，但有效性比DFP(变尺度)法差；2）使用一阶倒数的算法，所用公式结构简单，并且所需的储存量少。3）收敛速度很快，有超线性的手链速度。使用条件：适用于维数较高(50维以上)、一阶偏导数易求的优化问题。使用原则：共轭梯度法在第一个搜索方向取负梯度方向，而其余各步的搜索方向将负梯度偏转一个角度，即对负梯度进行修正，实质上是对最速下降法的改进。在n次迭代后如果没有达到收敛精度，则通常以重置负梯度方向开始，直到满足精度为止。3.2.3 牛顿法特点：牛顿法对初始点要求不严格，具有二次收敛性，最优点附近的收敛速度极快，对于正定二次函数的寻优，迭代一次即可达到极小点；当初始点选的合适的时候，是目前算法中收敛的最快的一种（尤其对二次函数）。使用条件：缺点是要求目标函数必须有一阶、二阶偏导数及海森矩阵非奇异且正定或负定，需要计算一阶、二阶偏导数及海森矩阵的逆阵，程序复杂、计算量大。使用条件：该方法适用于目标函数具有一阶、二阶偏导数，海森矩阵非奇异，维数不太高的场合。3.2.4 坐标轮换法特点：坐标轮换法是最简单的直接优化方法之一，方法易懂，程序简单，无需求导，计算费用低。但可靠性差、效率低，当目标函数等值线具有脊线形态时可能失败。该方法适用于目标函数导数不存在或不易求得、维数较低(一般，l≤5)的情况。从坐标轮换法的迭代过程可以看出其探索路线较长，而且显然是问题的维数愈多求最优解得效率愈低。使用条件：对设计变量少的最优化问题有效，对设计变量较多的问题则不太适用。3.2.5 变尺度法特点：DFP综合了梯度法和牛顿法的优点，对初始点要求不高，不必计算二阶偏导数矩阵及其逆阵，收敛速度快、效果好；缺点是需计算一阶偏导数，且由于舍入误差和一维搜索的不精确等原因，数值稳定性仍不够理想，有时因计算误差引起变尺度矩阵奇异而导致计算失败。使用条件：Broyden、Fletcher、Gold—tein、Shanno等于1970年提出了更具数值稳定性的BFGS变尺度法，适用于求解维数较高(10具有一阶偏导数的无约束优化问题，被认为是目前最成功的变尺度法。3.2.6鲍威尔法特点：该方法直接利用函数值逐次构造共轭方向，并在改进的算法