一类非线性二层规划问题的目标罚函数方法  

AN OBJECTIVE PENALTY FUNCTION METHOD FOR A CLASS OF NONLINEAR BILEVEL PROGRAMMING PROBLEM

作　　者：郑跃[1] 万仲平[2] 郝自军[2] 

机构地区：[1]黄冈师范学院数学与计算机科学学院,黄冈438000 [2]武汉大学数学与统计学院,武汉430072

出　　处：《系统科学与数学》2013年第10期1156-1163,共8页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(71171150;11226226);黄冈师范学院博士基金(2012029603)资助课题

摘　　要：对于下层为线性规划问题的一类非线性二层规划问题,文章利用线性规划的对偶理论,将其转化为一个单层优化问题.除了添加下层问题的对偶间隙作为惩罚项外,还通过一个目标罚参数来调整上层问题的目标函数值,进而给出了一个求解此类二层规划问题的目标罚函数方法.最后,数值结果表明,所提出的方法是可行的.In this paper, we consider a class of nonlinear bilevel programming prob- lem in which the lower level is a linear programming problem. Using the dual theory, the original problem is transformed into a single level optimization problem. It not only appends the duality gap of the lower level problem with a penalty, but also gives an objective penalty parameter to adjust the value of the upper level objective func- tion. Then, we construct an objective penalty function method for such a problem. Finally, some numerical results show that the proposed method is feasible.

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

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