论文部分内容阅读
本文探讨非线性二层规划问题和它的求解算法,主要由两个部分组成.第一部分,受DC规划问题的启发,考虑目标函数是DC函数且下层是求一个二次规划问题的KKT点的非线性二层规划.我们首先把要求解的二层规划转化为一个单层DC规划问题;接着利用DCA与Zoutendijk可行方向法相结合,提出了针对该模型的一种新的算法;最后,通过两个数值算例来说明该算法的可行性和有效性.第二部分主要研究下层是凸的二层规划的两种求解算法.我们知道当二层规划的下层是凸的时候下层与其KKT条件等价,可由此将原二层规划转化为单层非线性规划,在此基础上,受罚函数思想影响,我们构造一个满足线性无关约束规格的辅助规划,提出一个解二层规划的新的算法,并证明了该算法在一定的条件下具有全局收敛性,最后给出了一个数值算例.接着,我们借用广义既约梯度(GRG),提出另一种简单有效的算法来解该规划.