论文部分内容阅读
本文讨论非线性二层规划问题的求解算法,主要由两个部分组成.
第一部分,受过滤信赖域方法的启发,研究非线性二层规划基于过滤信赖域算法的求解算法.我们首先对普通非线性二层规划构造线性二次二层规划模型;接着引入基于l1范数的信赖域范围,在这个信赖域范围内对构造的线性二次二层规划模型进行求解,在解出的点处,构造新一轮的信赖域模型;其次,本文引入了过滤信赖域方法,将其从适用于单层非线性规划情形推广到适用于非线性二层规划情形;最后,本文通过一个例子来说明这种近似算法的有效性.
第二部分,研究第一部分所提问题的另一种求解算法.根据下层目标函数凸的二层规划可以转化为等价的单层非线性规划的结论,将非线性二层规划转化为等价的单层规划进行求解,考虑到罚函数方法在求解带互补约束的非线性规划中的不足,设计了一种基于非单调技术和乘子法的算法(CZ)对等价的单层规划进行求解.为说明其有效性,在MATLAB7.3.0上进行例子的数值模拟;最后,就这种算法的收敛性进行了相关的证明.