机械优化设计-第4章无约束优化方法.pptVIP

二、基本算法 三、改进的算法 在鲍维尔基本算法中，每一轮迭代都用连结始点和终点 所产生出的搜索方向去替换原来向量组中的第一个向量， 而不管它的“好坏”。 改进的算法是：首先判断原向量组是否需要替换。如需要 替换，在产生新的向量。 单纯形法:通过计算单纯形顶点的函数值并加以比较，找到一个较好的点组成新的单纯形。不断地向极小点靠近。 属于直接寻优方法类，仅需要目标函数值信息。 第八节 单纯形法 4.8.1单纯形法基本原理 单纯形是指在n维空间中具有n+1个顶点的多面体。 以二元函数 为例 设 ， 最好点， 最差点， 次坏点 点称作 点的相对于 点的反射点 第九节变尺度法 变尺度法的基本思想： 前面讨论的梯度法和牛顿法，它们的迭代公式可以看作下列 公式的特例。 变尺度法是对牛顿法的修正，它不是计算二阶导数的矩阵和 它的逆矩阵，而是设法构造一个对称正定矩阵H来代替Hesse 矩阵的逆矩阵。并在迭代过程中，使其逐渐逼近H-1 。 由于对称矩阵H在迭代过程中是不断修正改变的，它对于一 般尺度的梯度起到改变尺度的作用，因此H又称变尺度矩阵。 一、尺度矩阵的概念 变量的尺度变换是放大或缩小各个坐标。 通过尺度变换可以把函数的偏心程度降低到最低限度。 对于一般二次函数 如果进行尺度变换 则在新的坐标系中，函数的二次项变为 选择这样变换的目的：降低二次项的偏心程度。 若矩阵G是正定