期刊文献+

一种双层规划的光滑化目标罚函数算法(英文) 被引量:2

A smoothing objective penalty function algorithm for bilevel programming problems
下载PDF
导出
摘要 论文研究了一种双层规划的光滑化目标罚函数算法,在一些条件下,证明了光滑化罚优化问题等价于原双层规划问题,而且,当下层规划问题是凸规划问题时,给出了一个求解算法和收敛性证明. In this paper, novel smoothing objective penalty function is introduced for bilevel programming problems. It is proved that an optimal solution to the smoothing objective penalty optimization problem is also an optimal solution to the original bilevel programming problem under some mild conditions. Furthermore, for the bilevel programming problems with convexity to the lower level problem, an algorithm hased on the proposed method is introduced, its convergence is proved.
出处 《运筹学学报》 CSCD 北大核心 2015年第3期26-33,共8页 Operations Research Transactions
基金 supported by the National Natural Science Foundation of China under grant 11271329
关键词 双层规划问题 目标罚函数 光滑化 最优解 精确性 bilevel programming problems, objective penalty function, smoothing,optimal solution, exactness
  • 相关文献

参考文献3

二级参考文献15

  • 1仲伟俊,徐南荣.两层决策的波尔兹曼机方法[J].系统工程学报,1995,10(1):7-13. 被引量:10
  • 2Bard J F.Some properties of the bilevel linear programming.Journal of Optimization Theory and Applications,1991,32:146-164.
  • 3Vicente L,Savard G,Judice J.Descent approaches for quadratic bilevel programming.Journal of Optimization Theory and Applications,1994,81(2):379-399.
  • 4Bard J F.Practical Bilevel Optimization:Algorithm and Applications.Kluwer Academic Publishers,Dordrecht,1998.
  • 5Dempe S.Foundation of Bilevel Programming.Kluwer Academic Publishers,London,2002.
  • 6Closon B,Marcotte P,Savard G.A trust-region method for nonlinear bilevel programming:Algorithm and computational experience.Computational Optimization and Applications,2005,30(3):211-227.
  • 7Wang G M,Wang X J,et al.A globally convergent algorithm for a class of bllevel nonlinear programming problem.Applied Mathematics and Computation,2007,188:166-172.
  • 8L(u) Y B,Hu T S,Wan Z P.A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming.Applied Mathematics and Computation,2007,188:808-813.
  • 9Shi C,Zhang G,Lu J.On the definition of linear bilevel programming solution.Applied Mathematics and Computation,2005,160:169-173.
  • 10仲伟俊,决策与决策支持系统,1992年,2卷,4期,56页

共引文献20

同被引文献17

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部