A neural network approach for solving linear bilevel programming problem

被引：21
|
作者：
Hu, Tiesong [1 ]
Guo, Xuning [1 ]
Fu, Xiang [1 ]
Lv, Yibing [2 ]
机构：
[1] Wuhan Univ, State Key Lab Water Resource & Hydropower Engn Sc, Wuhan 430072, Peoples R China
[2] Yangtze Univ, Sch Informat & Math, Jinzhou 434023, Peoples R China
来源：
KNOWLEDGE-BASED SYSTEMS | 2010年 / 23卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Linear bilevel programming; Neural network; Asymptotic stability; Optimal solution;
D O I：
10.1016/j.knosys.2010.01.001
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel neural network approach is proposed for solving linear bilevel programming problem. The proposed neural network is proved to be Lyapunov stable and capable of generating optimal solution to the linear bilevel programming problem. The numerical result shows that the neural network approach is feasible and efficient. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：239 / 242
页数：4
相关论文
共 50 条
  • [41] A DUAL-RELAX PENALTY FUNCTION APPROACH FOR SOLVING NONLINEAR BILEVEL PROGRAMMING WITH LINEAR LOWER LEVEL PROBLEM
    Wan Zhongping
    Wang Guangmin
    Lv Yibing
    ACTA MATHEMATICA SCIENTIA, 2011, 31 (02) : 652 - 660
  • [42] Finding an efficient solution to linear bilevel programming problem: An effective approach
    Wen, UP
    Lin, SF
    JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (03) : 295 - 306
  • [43] An interval programming approach for the bilevel linear programming problem under fuzzy random environments
    Ren, Aihong
    Wang, Yuping
    Xue, Xingsi
    SOFT COMPUTING, 2014, 18 (05) : 995 - 1009
  • [44] Finding an efficient solution to linear bilevel programming problem: An effective approach
    J of Global Optim, 3 (295-306):
  • [45] Neural network for solving extended linear programming problems
    Xia, YS
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (03): : 803 - 806
  • [46] A new neural network for solving linear programming problems
    Cichocki, A
    Unbehauen, R
    Weinzierl, K
    Holzel, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (02) : 244 - 256
  • [47] An interval programming approach for the bilevel linear programming problem under fuzzy random environments
    Aihong Ren
    Yuping Wang
    Xingsi Xue
    Soft Computing, 2014, 18 : 995 - 1009
  • [48] The Neural Network for Solving Convex Nonlinear Programming Problem
    Yang, Yongqing
    Xu, Xianyun
    Zhu, Daqi
    INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 : 494 - 499
  • [49] A relaxation solving approach for the linear trilevel programming problem
    Lv, Yibing
    Jiang, Jianlin
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (06):
  • [50] A relaxation solving approach for the linear trilevel programming problem
    Yibing Lv
    Jianlin Jiang
    Computational and Applied Mathematics, 2021, 40
12345