非线性二层规划问题的全局优化方法  

A GLOBAL CONVERGENT METHOD FOR NONLINEAR BILEVEL PROGRAMMING PROBLEM

作　　者：郑跃[1] 万仲平[2] 吕一兵[3] 

机构地区：[1]黄冈师范学院数学与计算机科学学院,黄冈438000 [2]武汉大学数学与统计学院,武汉430072 [3]长江大学信息与数学学院,荆州434023

出　　处：《系统科学与数学》2012年第5期513-521,共9页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(71171150);黄冈师范学院项目(10CA138)资助课题

摘　　要：对于下层为线性规划问题的一类非线性二层规划问题,利用线性规划的对偶理论,将其转化为一个单层优化问题,同时取下层问题的对偶间隙作为惩罚项,构造了一个相应的罚问题,然后提出了一个求解该类二层规划问题的全局优化方法。最后,数值结果表明,所提出的方法是可行的。In this paper, we consider a nonlinear bilevel programming problem in which the lower level is a linear programming problem. By using the dual theory, the original problem is transformed into a single level optimization program. Then, we construct a penalized problem by using the duality gap of the lower level problem as a penalty parameter. Furthermore, we obtain a global solution of the nonlinear bilevel programming problem. Finally, some numerical results show that the proposed method is feasible.

关 键 词：非线性二层规划 罚函数方法 全局最优解 

分 类 号：O221.2[理学—运筹学与控制论]