期刊文献+

一种求解线性二层规划的神经网络方法

A Neural Network Approach for Solving Linear Bilevel Programming Problem
在线阅读 下载PDF
导出
摘要 利用下层问题的K-T最优性条件代替下层问题,将线性二层规划问题转化成相应的单层规划,利用该单层规划构造神经网络模型,并编程实现相应的神经网络算法。数值试验结果表明,所设计的神经网络方法是可行和有效的。 Using the approach of replacing the lower level problem by the Kuhn-Tucker optimality conditions,the linear bilevel programming problem into the corresponding single level programs is transformed.Then,a neural network model is constructed to solve the single level programs.The numerical result shows that the proposed neural network approach is feasible and efficient for solving linear bilevel programs.
出处 《长江大学学报(自科版)(上旬)》 CAS 2010年第3期420-422,共3页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI & ENG
基金 国家大学生创新性试验计划项目(0917).
关键词 线性二层规划 K-T最优性条件 神经网络 最优解 linear bilevel programming Kuhn-Tucker condition neural network optimal solution
  • 相关文献

参考文献7

二级参考文献27

  • 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.
  • 10Bialas W F, Karwan M H. Two-level linear programming[J]. Management Science, 1984, 30(8):1004--1020.

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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