不等式约束优化滤子算法研究.pdfVIP

摘要 摘要 在电子计算机的推动下，约束优化问题在经济计划、工程设计、生产管理、交通运 输等方面得到了广泛的应用，成为一门十分活跃的学科 . 因此，如何求解约束优化问题 成为最优化领域中重要的研究领域.约束优化问题的滤子算法是求解约束优化问题的 最有效的方法之一，它是 1997年世界著名的优化专家 R.Fletcher提出的. 这种方法避免 了求解罚参数的难题，为有效求解约束优化问题提供了新的途径.滤子算法的基本思 想是：为了得到下一个试探步，需要降低目标函数值或约束违反度.若目标函数值和约 束条件都变坏 (即目标函数值和约束违反度都比以前任何一点的大)，则该点被当做不 成功的迭代点 . 否则，该点被当做成功的迭代点. 本文给出了两个利用滤子思想求解不 等式约束优化问题的有效算法，異体内容如下 第一，提出了一个基于步长的序列二次规划 (SQP)-滤子算法.此算法把滤子法应 用到SQP方法中，通过减少约束违反度函数值和一个逼近目标函数的函数值來确定试 探步是否被滤子接受 . 这种方法不同于其他滤子法，它不需要减少信赖域半径而是通 过改变步长因子來保证充分下降性 . 而且这种方法不需要罚参数和选择初始点，同 . 第二，针对SQP方法求解非线性规划问题，给出了一个不等式约束条件下 SQP滤 子算法 . 当二次规划(QP)子问题不相容或解无界时，通过一个合适的线性规划问题获 得最优解 . 这种方法不需要选取罚函数，而且每步迭代只需要求解一个QP子问题即可 . 在一定条件下，该SQP滤子法是全局收敛 . 最后，对上述算法进行了数值实验，实验结果表明算法是有效 . 关键词：不等式约束优化； 序列二次规划； 步长； 滤子； 全局收敛 一 i 一 万方数据 A bstract A bstract Driven by the electronic computer, the constrained optimization is becoming an active subject, which is widely applied in economic plan, engineering design, produc­ tion management, transportation and so on. Therefore, how to solve the constrained optimization problem is one of the most important branches of optimization problem. The filter algorithm is one of the most effective methods for constrained optimization problems, which is first proposed by R.Fletcher in 1997, who is a famous optimization professor. This method can avoid choosing penalty parameters, therefore, the filter algorithm provides a new way for solving nonlinear programming problem e