优化设计第八次课.pptVIP

若 在J个起作用约束面的交集上，如下图 (b)所示，要求 和J个起作用约束函数在 点的梯度 的夹角均应大于或等于 ，其向量关系式为 2．下降条件 方向的下降条件是指沿该方向做微小移动后，所得到的新点目标函数值是下降的。如下图所示，满足下降条件的方向 应和目标函数在 点的梯度 的夹角大于 ，其向量关系式为 同时满足可行条件和下降条件的方向称可行方向。如下图所示，它位于约束曲面在 点的切线和目标函数等值线在 点的切线所围成的扇形区域内，该扇形区域称为可行下降方向区。 综上所述，当 点位于J个起作用的约束面上时，满足 的方向 称为可行方向。 四、可行方向法产生可行方向的方法 如上所述，满足可行、下降条件的方向位于可行下降方向区内，在可行下降方向区内寻找一个最有利的方向作为本次迭代的搜索方向，这个方向的产生方法主要有随机产生法、线性规划法和梯度投影法。 1．随机产生法 随机产生法从原理上讲与随机方向搜索法产生方向的方法基本相同。先在 点产生N个随机单位方向向量 ，然后将产生的N个方向逐个进行可行方向检验，若其中