第四章 非线性规划约束极值问题.docVIP

第四章 非线性规划 间接解法是将约束优化问题转化为一系列无约束优化问题来解的一种方法。由于这类方法可以选用有效的无约束优化方法，且易于处理同时具有不等式约束和等式约束的问题，因而在工程优化中得到了广泛的应用。 直接解法是在满足不等式约束的可行设汁区域内直接按索问题的约束最优解。 第一节 目标函数的约束极值问题 所谓约束优化设计问题的最优性条件．就是指在满足等式和不等式约束条件下，其目标函数值最小的点必须满足的条件，须注意的是，这只是对约束的局部最优解而言。 对于带有约束条件的目标函数，其求最优解的过程可归结为： 一、约束与方向的定义 一）起作用约束与松弛约束 对于一个不等式约束来说，如果所讨论的设计点使该约束(或者说当时正处在该约束的边界上)时，则称这个约束是点的一个起作用约束或紧约束，而其他满足的约束称为松弛约束。 当一个设计点同时有几个约束起作用时，即可定义起作用约束集合为 其意义是对点此时所有起作用约束下标的集合。 二）冗余约束 如果一个不等式约束条件的约束面(即)对可行域的大小不发生影响，或是约束面不与可行域D相交，即此约束称为冗余约束。 三）可行方向 可行方向：一个设计点在可行域内，沿某一个方向S移动，仍可得到一个属于可行域的新点，则称该方向为可行方向。 1）设计点为自由点 设计点在可行域内是一个自由点，在各个方向上都可以作出移动得到新点仍属于可行域，如图所示。 2）设计点为约束边界点 当设计点处于起作用约束上时，它的移动就会受到可行性的限制。此时，点的可行方向S必满足条件： （解释：，）） 当时，方向S是约束函数在点处的切线方向，即。 当某个设计点x同时有几个约束起作用时(如图中的x点是约束和约束约束面的交点)，其可行方向集合为： 即图中阴影部分的任一方向都是可行方向。 同理，对于有不等式约束起作用约束集合和等式约束的情况，其可行方向的集合为： 四）下降可行方向 沿某一个可行方向S移动一个微小距离δ0，有,（亦即f（）的方向导数小于0），则称S为下降可行方向。 对于一个求目标函数极小化问题，当沿某个可行方向向量作出微小的移动时，其目标函数的变化为： 对于充分小，若存在方向，使得 成立，则不是函数的局部极小点，因为沿着S方向存在目标函数值更小的点。 反之，若对于任何可行方向S均有 成立，则是函数的局部极小点，因为沿着任意S方向找不到一个目标函数值更小的点。 刚好是上式的一种极限情况。 根据以上分析，对于点的可行方向，若满足（或，此时方向向量与负梯度方向夹角小于）的条件，则称此可行方向S为目标函数的下降可行方向，并定义 为点的目标函数下降可行方向集合。 二、约束问题的最优解条件 一）约束极值问题的不同情况 在约束条件下的优化问题比无约束条件下的优化问题更为复杂，因为约束最优点不仅与目标函数本身的性质有关，而且还与约束函数的性质有关。在存在约束的条件下，为了要满足约束条件的限制，其最优点即约束最优点，不一定是目标函数的自然极值点，如图所示。 约束问题最优点可能出现两种情况： 一种是最优点在可行域的内部，即最优点是个内点，此时的所有约束均为不起支配作用，这就是说，目标函数无约束极小点也就是约束最优点；（无约束极值） 另一种情况是最优点在可行域的边界上，对于这种情况，其极值条件不仅与目标函数而且也与约束集合的性质有关，即该点既在起作用约束的约束面上，又是目标函数值最小的点。（约束极值） 二）约束极值的必要条件——库恩-塔克条件 点成为约束最优点的必要条件为：是否存在一个可行方向，使得，若存在，则不是。 或者：在点周围是否存在下降可行方向，用集合的形式表示为： 1.只有一个起作用约束条件的情况 从设计空间的几何意义可以很清楚的了解到这一点。 在图a中，目标函数和约束函数均为凸函数，仅有一个起作用的约束，在存在一个可行方向向量S，使得（或）成立，S就是一个可行下降方向，不是约束最优点。 目标函数在该点处沿约束面的切线方向的方向导数或变化率不等于零，不稳定点 在图b中，在不存在一个可行方向向量S，使得（或）成立，因此是一个局部约束最优点。此处是目标函数等值线与约束函数边界的切点，在该点处约束函数的梯度向量与目标函数的负梯度向量重合。 目标函数在该点处沿约束面的切线方向的方向导数或变化率等于零。 2.有两个起作用的约束条件的情况 图a，为非约束最优点，位于和构成的夹角之外。 图b，为约束最优点，位于和构成的夹角之内。这时，可以表示为和的线性组合： 3.一般情况 将上述条件推广到一般情况，表述如下： 设某一设计点有q个起作用约束，也就是在q个约束面的交集上。为局部最优点的必要条件是：目标函数负梯度可以表示成所有起作用约束的线性组合，即： 这就是约束优