一类非线性二层规划的Frank-Wolfe方法  

Frank-Wolfe method for solving a class of nonlinear bilevel programming problem

作　　者：张涛[1] 吕一兵[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《湖北大学学报（自然科学版）》2010年第4期375-378,共4页Journal of Hubei University：Natural Science

基　　金：国家自然科学基金项目(40572078)资助;教育部重点实验室开放基金项目(KLETOR60608)资助;湖北省教育厅重点项目(D2002120001)资助

摘　　要：利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化为相应的单层规划,同时取互补条件为罚项,得到该类问题的单层罚问题;然后利用Frank-Wolfe方法对单层罚问题进行求解.数值实验表明该方法是可行的.By using the K-T optimality condition of the lower level problem,a class of nonlinear bilevel programming problem was transformed into a corresponding single level programming and the complementary condition was append to the upper level objective with a penalty.Then the Frank-Wolfe approach was applied to solve this kind of problem and an example was solved to illustrate this approach.

关 键 词：非线性二层规划 最优解 Frank-Wolfe方法 

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