求解约束非线性规划问题不可行内点序列二次规划方法.pdf

摘要 各种基于梯度的优化技术在约束非线性规划(NLP)领域遇到了极大 的挑战。序列二次规划法(SQP)采用有效集策略求解二次规划(QP)子问 题，己被证明它能有效地获得问题的局部最优解。然而，其中最优有效 集的有效确定在很大程度上依赖于初始点的合理选择，对于原始有效集 方法和对偶有效集方法来说，这一直是一个严重的不足，尤其对具有多 个不等式约束的非线性规划问题求解时，这些方法对最优有效集的有效 确定显得十分困难。 有效集策略最初用于求解线性规划(LP)问题的单纯形算法。本文研 究了原始和对偶两类有效集方法(ASM)。由于原始有效集方法仅要求二 次规划问题的海森矩阵至少是半正定的，因此它比对偶有效集方法更直 观且应用更为广泛。然而，寻找最优有效集时可能陷入无限循环成为原 始有效集方法成功求解问题的最大阻碍。对偶有效集方法正好相反，它 要求所求问题的QP子问题都是严格凸的(即对应的海森矩阵是正定的)。 对于任意给定的可行问题，对偶有效集方法在寻找最优有效集时不仅不 会陷入无限循环，而且还具有有限收敛性。但是，对偶有效集方法的主 要弊端是它只能应用于凸的二次规划问题。而实际上大多数工程优化问 题都是非凸的，当处理带有多个不等式约束的非线性规划问题时，有效 集方法通常会出现性能恶化以及过早收敛的现象。 为此，本文提出了一种利用不可行内点算法(IIPM)求解二次规划子 求解，从而降低了有效确定最优有效集对初始点选择的依赖性。在第k 次迭代中，利用所提出的不可行内点算法求解二次规划子问题得到搜索 方向，采用简单线搜索和／或二次搜索并依据IIPM算法的终止条件自适 应地估计搜索步长，仅当算法IIPM求解QP的终止条件满足互补松弛 性(即，对偶性度量)时，SQP／IIPM算法才使用二次搜索估计搜索步长， 也就是说算法IIPM求解QP的过程中，原始的或对偶的可行性条件都 不需满足。另外，如果线搜索在规定的次数内没有得到一个可接受的搜 索步长， SQP／IIPM算法也将从线搜索转换N-次搜索以获得一个搜索 步长。 此外，为了提高算法确定搜索步长的有效性和鲁棒性，并使得在搜 索方向上获得尽可能的目标减小且同时避免任何约束违规，论文给出了 两类不同的效益函数：一类适合于二次搜索算法，另一类适合线搜索算 法。标准序列二次规划算法仅用线搜索估计搜索步长，本文之所以提出 结合线搜索和二次搜索的混合步长确定方法，是因为线搜索算法在求解 带有多个非线性不等式约束的非线性规划问题时会出现不规则的失败。 因此，尽管二次搜索算法的代价较高，但是它可以为搜索步长的成功取 得提供保证。因而，本文的混合步长确定方法是为适应两种极小化算法 的平衡而提出的。 更进一步说，SQPFIIPM算法是为求解同时具有等式和不等式约束 的二次规划问题而提出的。利用修改拟牛顿方法(BFGS)进行更新，使 SQP／IIPM算法在每个主迭代中都能够充分自由地接近和更新海森矩阵， 从而SQP／IIPM算法具有求解凸二次规划和非凸二次规划两类问题的能 力。 为了克服求解非线性规划问题中所存在的困难，本文基于MATLAB 图形用户界面的开发环境为所提出的SQP／IIPM算法设计了一个图形用 容错操作程序确保安全操作，具有简单清晰的特点，用户友好性强。 基准测试数值问题(也就是，约束非线性规划问题)被用来进行算法 的性能评估。本文对所提出的SQP／IIPM算法与标准序列二次规划算法 进行了数值性能比较，试验结果表明，SQP／IIPM算法有令人满意的数 值性能，它仅需较少的迭代次数和函数估计次数并在显著少的CPU时 间内就能收敛到所求问题的最优解。最后，将SQP／IIPM算法应用于PID 控制器参数优化中，进行了控制系统的工程仿真试验。将由SQP／IIPM 定的PID控制器有效避免了由GPM整定的PID控制器所产生的超调量 及由ZN整定的PID控制器调节时间过长的问题。因此，本文算法在进 行PI／PID控制系统参数优化中具有鲁棒性，有效性和较好的应用前景。 关键词序列二次规划，有效集方法，二次规划子问题，不可行内点法， PID控制器优化 ABSTRACT Thefield ofconstrainednonlinear been programming(NLP)has