求解一类mec问题的abs算法研究.pdfVIP

摘 要 with MPEC问题(mathematicalprogramsequilibriumconstraints)可以被认为是 双层规划问题的一般化推广，因而比双层规划应用更为广泛。它起源于经济问题，与著名 的Stackelberg对策论有着紧密的联系．因此，MPEC问题的研究在经济、工程设计、 对策决策等许多领域中都起着重要的作用，这就使得对该问题的研究愈加有意义。然而 该问题又是难解的，原因在于它的可行域既不是凸的又不是连通的，所以不能直接用现 有的非线性规划理论来解决。针对该问题，早期的方法有SQP方法、隐式规划法、罚函 数方法等．但这些方法的计算量都较大，在实际问题的解决中还存在着一定的困难。本 文中我们的目的就是寻找在实际中行之有效的算法． 本文主要讨论了应用ABS算法求解一类带有平衡约束的数学规划闯题(MPEC问 题)的算法。该算法的主要思想是：首先利用ABS算法求解MPEC问题中的非平衡约 束，将解代回原问题得到转化后的问题，再利用f1精确罚函数法并借助于MATLAB软 件求解转化后的问题。文中给出了收敛性证明，证明罚函数的最优解收敛于转化后问题 的最优解．在非平衡约束多的情况下，AB